preorder

English

Wikipedia

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) in advance, before they are available.

Translations

Translations

• Polish: (about computer games) preorderować (pl)

Noun

preorder (plural preorders)

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

Translations

binary relation

• Czech: předuspořádání (cs) n
• German: Präordnung (de) f

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

Adjective

preorder (not comparable)

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

Hypernyms

• depth-first