144
правки
Изменения
Нет описания правки
Если два дерева разной высоты, то при слиянии меньшее добавляем как поддерево к одной из вершин большего.Если возникает ситуация,когда у необходимого узла уже есть три ребенка, то делим его на два узла с двумя поддеревьями и проверяем родителя.Таким образом проходим по дереву вверх до полной сбалансировки.
== Дополнительные ссылки ==
[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