preorder

See also: pre-order

English

Etymology

Verb

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

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

Translations

to order in advance

German: vorbestellen

Polish: preorderować

Noun

preorder (plural preorders)

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

order in advance

German: Vorbestellung f

binary relation

Czech: předuspořádání n
Finnish: esijärjestys
German: Präordnung f

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

Adjective

preorder (not comparable)

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

Hypernyms

depth-first

This article is issued from Wiktionary. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.