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

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

==Литература==

[Кнут],  

[Евстигнеев/85]