2-3-Дерево: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
Нет описания правки
Нет описания правки
Строка 1: Строка 1:
'''2-3-Дерево''' (''[[2-3-Tree]]'') - [[выровненное дерево]], каждая [[вершина]] которого имеет двух или трех [[потомок вершины|потомков]]. Информация в таких [[дерево|деревьях]] хранится в [[лист|листьях]], а остальные вершины содержат вспомогательную информацию для организации поиска.
'''2-3-Дерево''' (''[[2-3-Tree]]'') - [[выровненное дерево]], каждая [[вершина]] которого имеет двух или трех [[потомок вершины|потомков]]. Информация в таких [[дерево|деревьях]] хранится в [[лист|листьях]], а остальные вершины содержат вспомогательную информацию для организации поиска.


[[Файл:2-3-Tree.png|500px]]
[[Файл:2-3-Tree.png|700px]]


==Литература==
==Литература==

Версия от 11:20, 10 июня 2010

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

2-3-Tree.png

Литература

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

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