Изменения

Перейти к: навигация, поиск

2-3 дерево

639 байт добавлено, 06:36, 29 марта 2011
Нет описания правки
Если два дерева разной высоты, то при слиянии меньшее добавляем как поддерево к одной из вершин большего.Если возникает ситуация,когда у необходимого узла уже есть три ребенка, то делим его на два узла с двумя поддеревьями и проверяем родителя.Таким образом проходим по дереву вверх до полной сбалансировки.
 
== Дополнительные ссылки ==
 
[http://is.ifmo.ru/vis/tree23/tree23_ru.html Визуализатор 2-3 дерева - 1]
 
[http://rain.ifmo.ru/cat/view.php/vis/trees/2-3-2002 визуализатор 2-3 дерева - 2]
 
== Использованные источники ==
[http://ru.wikipedia.org/wiki/2-3-дерево 2-3 дерево]
 
Дональд Кнут Искусство программирования, том 3. Сортировка и поиск = The Art of Computer Programming, vol.3. Sorting and Searching. — 2-е изд. — М.: «Вильямс», 2007. — С. 824. — ISBN 0-201-89685-0
144
правки

Навигация