2-3-Дерево: различия между версиями
Перейти к навигации
Перейти к поиску
KVN (обсуждение | вклад) |
KVN (обсуждение | вклад) |
||
| Строка 11: | Строка 11: | ||
[[Категория:Информационные деревья]] | [[Категория:Информационные деревья]] | ||
[[Категория:Основные термины]] | [[Категория:Основные термины]] | ||
[[Категория:Термины с символьными префиксами]] | |||
Текущая версия от 14:38, 2 декабря 2024
2-3-Дерево (2-3-Tree) — выровненное дерево, каждая вершина которого имеет двух или трех потомков. Информация в таких деревьях хранится в листьях, а остальные вершины содержат вспомогательную информацию для организации поиска.
Литература
- Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
- Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.