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

2-3-Дерево (посмотреть исходный код)

75 байт добавлено , 14 октября 2009

нет описания правки

4194

правки

@@ Строка 1: / Строка 1: @@
-'''2-3-Дерево''' (''2-3-Tree'') -
+'''2-3-Дерево''' (''[[2-3-Tree]]'') - [[выровненное дерево]], каждая [[вершина]] которого имеет двух или трех [[потомок вершины|потомков]]. Информация в таких [[дерево|деревьях]] хранится в [[лист|листьях]], а остальные вершины содержат вспомогательную информацию для организации поиска.
-выровненное дерево, каждая вершина которого имеет двух или трех
-потомков. Информация в таких деревьях хранится в листьях, а остальные
-вершины содержат вспомогательную информацию для организации поиска.
 ==Литература==
 [Ахо-Хопкрофт-Ульман],
 [Евстигнеев-Касьянов/94]