Definitions For Preorder

Adjective

(not comparable) (computing theory, of a traversal of a tree) Such that, recursively, the root is visited before the left and right subtrees.

Coordinate terms

inorder postorder

Hypernyms

depth-first

Noun

PREORDER (plural PREORDERs) An order for goods or services placed in advance. (set theory, order theory) A binary relation that is reflexive and transitive. : {{ux, en, The relation of logical implication over sentences is an example of a preorder.}}

Synonyms

binary relation that is reflexive and transitive quasiorder

Hyponyms

binary relation that is reflexive and transitive partial order total order well-order

Derived terms

preorder algebra preorder atom preorder functor strict preorder

Related terms

preordered set

Translations

Finnish: ennakkotilaus German: Vorbestellung, f Czech: předuspořádání, n Finnish: esijärjestys German: Präordnung, f Polish: praporządek, m Russian: предпоря́док, m

Verb

{{en-verb}} (transitive) To order (goods or services) in advance, before they are available. (transitive) To sort or arrange beforehand.

Translations

Finnish: ennakkotilata German: vorbestellen Ido: prekomendar Polish: preorderować

Etymology

pre + order.