Dictionary
Words, grammatical forms and meanings linked to the ontology.
postorder en · ADJ
Pronunciation
Etymology
Etymology tree
Proto-Indo-European *pós
Proto-Indo-European *-ti
Proto-Indo-European *pósti
Proto-Italic *posti
Old Latin poste
Latin post
English post-
Proto-Indo-European *h₂er-der.
Proto-Italic *ordōder.
Latin ōrdinem
Old French ordneder.
Middle English ordre
English order
English postorder
From post- + order.
Meanings
-
(not-comparable) Of a tree traversal, recursively visiting the left and right subtrees before the root.
Forms
postorder en · NOUN
Pronunciation
Etymology
Etymology tree
Proto-Indo-European *pós
Proto-Indo-European *-ti
Proto-Indo-European *pósti
Proto-Italic *posti
Old Latin poste
Latin post
English post-
Proto-Indo-European *h₂er-der.
Proto-Italic *ordōder.
Latin ōrdinem
Old French ordneder.
Middle English ordre
English order
English postorder
From post- + order.
Meanings
-
A postorder tree traversal.
Then a postorder on T is obtained by concatenating postorders of the subtrees of T rooted at ...
1995, Mîkā Šārîr, Micha Sharir, Pankaj K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, →ISBN:
Forms