A tree sort is a sort algorithm that builds a binary search tree from the keys to be sorted, and then traverses the tree (in-order) so that the keys come out in sorted order. Its typical use is when sorting the elements of a stream from a file. Several other sorts would have to load the elements to a temporary data structure, whereas in a tree sort the act of loading the input into a data structure is sorting it.
Read more about Tree Sort: Efficiency, Example
Famous quotes containing the words tree and/or sort:
“Captain, it is I, Ensign Pulver. And I just threw your stinking palm tree overboard. Now what’s all this crud about no movie tonight?”
—Frank S. Nugent (1908–1965)
“Irish poets, learn your trade,
Sing whatever is well made,
Scorn the sort now growing up
All out of shape from toe to top,”
—William Butler Yeats (1865–1939)