preorder

See also: pre-order

English

Etymology

pre- +‎ order

Verb

preorder (third-person singular simple present preorders, present participle preordering, simple past and past participle preordered)

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

Translations

to order in advance

• Polish: preorderować

Noun

preorder (plural preorders)

1. An order for goods or services placed in advance.
2. (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

Translations

binary relation

• Czech: předuspořádání n
• German: Präordnung f

• Polish: praporządek m
• Russian: предпоря́док m (predporjádok)

Adjective

preorder (not comparable)

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

Hypernyms

• depth-first