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:
“Like to the tree of Tantalus she fled,
And seeming lavish, sav’de her maydenhead.
Ne’re king more sought to keepe his diademe;
Than Hero this inestimable gemme.”
—Christopher Marlowe (1564–1593)
“Self-interest speaks all sort of languages, and plays all sort of roles—even that of disinterest.”
—François, Duc De La Rochefoucauld (1613–1680)