Free On-line Dictionary of Computing

pre-order

<theory >

1. traversal. 2. A relation R is a pre-order if it is reflexive (x R x) and transitive (x R y R z => x R z). If a pre-order is also antisymmetric (x R y R x => x = y) then it is a partial ordering.

Last updated: 2001年10月01日

Nearby terms:

prefix notationprefix syntaxpre-order pre-order traversalPREP

Try this search on Wikipedia, Wiktionary, Google, OneLook.



Loading

Quantcast

AltStyle によって変換されたページ (->オリジナル) /