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