2-3-Дерево

Материал из WEGA
Версия от 14:32, 13 октября 2009; Glk (обсуждение | вклад) (Создана новая страница размером '''2-3-Дерево''' (''2-3-Tree'') - выровненное дерево, каждая вершина которого имеет дв...)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску

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

Литература

[Ахо-Хопкрофт-Ульман],

[Евстигнеев-Касьянов/94]