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

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

404 байта добавлено , 4 февраля 2011

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

4183

правки

@@ Строка 1: / Строка 1: @@
-'''2-3-Дерево''' (''2-3-Tree'') -
+'''2-3-Дерево''' (''[[2-3-Tree]]'') — [[выровненное дерево]], каждая [[вершина]] которого имеет двух или трех [[потомок вершины|потомков]]. Информация в таких [[дерево|деревьях]] хранится в [[лист|листьях]], а остальные вершины содержат вспомогательную информацию для организации поиска.
-выровненное дерево, каждая вершина которого имеет двух или трех
-потомков. Информация в таких деревьях хранится в листьях, а остальные
+[[Файл:2-3-Tree.png|700px]]
-вершины содержат вспомогательную информацию для организации поиска.
 ==Литература==
-[Ахо-Хопкрофт-Ульман],
+* Ахо А., Хопкрофт Дж., Ульман Дж. Построение и анализ вычислительных алгоритмов. —  М.: Мир, 1979.
-[Евстигнеев-Касьянов/94]
+* Евстигнеев В.А., Касьянов В.Н. Теория графов: алгоритмы обработки деревьев. — Новосибирск: Наука. Сиб. отд-ние, 1994.