2-3-Дерево

Материал из WikiGrapp
Перейти к:навигация, поиск

2-3-Дерево (2-3-Tree) — выровненное дерево, каждая вершина которого имеет двух или трех потомков. Информация в таких деревьях хранится в листьях, а остальные вершины содержат вспомогательную информацию для организации поиска.

2-3-Tree.png

Литература

  • Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. — М.: Мир, 1979.
  • Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.