Treesort
Treesort ist ein Sortieralgorithmus, der 1962 vom Informatiker Robert Floyd vorgestellt wurde und einer der Vorgänger des Algorithmus Heapsort ist.
- ↑ U.S. National Institute of Standards and Technology – treesort/2 xlinux.nist.gov – abgerufen am 12. März 2013
- ↑ Robert W. Floyd: Algorithm 113: Treesort. In: Communications of the ACM. Band 5, Nr. 8, August 1962, S. 434 (Online [PDF; 725 kB]).