Binary search tree: различия между версиями
Перейти к навигации
Перейти к поиску
KEV (обсуждение | вклад) Нет описания правки |
KVN (обсуждение | вклад) |
||
| Строка 9: | Строка 9: | ||
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | * Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009. | ||
[[Категория:Деревья]] | |||
[[Категория:Информационные деревья]] | |||
Текущая версия от 16:21, 23 ноября 2024
Binary search tree — бинарное дерево поиска.
Binary search trees (BT) are a special class of GBST (generalized binary split trees) with equal key and split values in all nodes.
Note that the BST's and BT's do not contain each other. The intersection of BT's and BST's is the set of frequency-ordered binary search trees (FOBT's).
Литература
- Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.