Бинарное дерево сортировки: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
| Строка 6: | Строка 6: | ||
* Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | * Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985. | ||
[[Категория:Деревья]] | |||
Текущая версия от 15:14, 16 сентября 2018
Бинарное дерево сортировки(Binary sorting tree) — дерево сортировки на базе бинарного дерева. Бинарное дерево сортировки обладает следующим свойством: слово, хранящееся в вершине [math]\displaystyle{ v }[/math], больше любого слова в левом поддереве вершины [math]\displaystyle{ v }[/math] и меньше любого слова из правого поддерева вершины [math]\displaystyle{ v }[/math].
Литература
- Кнут Д. Искусство программирования для ЭВМ. — М.: Мир, 1978. — Т. 3. Сортировка и поиск.
- Евстигнеев В.А. Применение теории графов в программировании. — М.: Наука, 1985.