Preorder

Quick meaning: Preorder is a verb meaning (transitive) To order (goods or services) in advance, before they are available.

Meaning

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

More Meanings

1. (transitive) To sort or arrange beforehand.
2. An order for goods or services placed in advance.
3. (set theory, order theory) A binary relation that is reflexive and transitive.
4. (computing theory, of a traversal of a tree) Such that, recursively, the root is visited before the left and right subtrees.

Example Sentences

The relation of logical implication over sentences is an example of a preorder.

Let us first compare S#95;1, S#95;2 and S#95;3 w.r.t. the partial preorder #92;succeq.

Example 436 For each set A, the relation #92;subseteq is a preorder on #92;mathcal#123;P#125;(A).

In the program given above, tree is constructed and is traversed in inorder, preorder and postorder traversal.

Word Forms

• preorders
• preordering
• preordered

Synonyms for preorder

Depending on context, synonyms include quasiorder.

Related Words

Related dictionary entries include traversal, pre-order, foreorder, fore-order, prepurchase, prebuy.

Related Dictionary Tools