Аноним

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

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


[[Файл:Binary_sorting_tree.png|500px]]
[[Файл:Binary_sorting_tree.png|500px]]
==Литература==
==Литература==
[Кнут],  
* Кнут Д. Искусство программирования для ЭВМ. — М.: Мир, 1978. — Т. 3. Сортировка и поиск.
 
[Евстигнеев/85]
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.