2-3-Дерево

Материал из WEGA
Перейти к навигации Перейти к поиску

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

2-3-Tree.png

Литература

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

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

Источник — http://pco.iis.nsk.su/wega/index.php?title=2-3-Дерево&oldid=5398