Бинарное дерево сортировки: различия между версиями

'''Бинарное дерево сортировки'''(''[[Binary sorting tree]]'') — ''[[дерево сортировки]]''  на базе [[бинарное дерево|''бинарного дерева'']]. '''Бинарное дерево сортировки''' обладает следующим свойством: [[слово]], хранящееся в [[вершина|вершине]] <math>v</math>, больше любого слова в левом [[поддерево|поддереве]] вершины <math>v</math> и меньше любого слова из правого поддерева вершины <math>v</math>.

* Кнут Д. Искусство программирования для ЭВМ. — М.: Мир, 1978. — Т. 3. Сортировка и поиск.

* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.