Preorder

Origin

- + order

Full definition of preorder

Verb

1. (transitive) To order (goods) in advance, before they are available.

Noun

1. (set theory) A binary relation that is reflexive and transitive.The relation of logical implication over sentences is an example of a preorder.

Synonyms

• quasiorder

Hyponyms

• partial order
• total order
• well-order

Related terms

• preordered set

Adjective

1. (computing theory) Of a tree traversal, recursively visiting the root before the left and right subtrees.

Hypernyms

• depth-first