Изменения

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

2-3 дерево

181 байт добавлено, 13:33, 27 марта 2012
Нет описания правки
Возможно два варианта слияния двух деревьев.
1)Если два дерева одной высоты, то слияние представляет собой добавление общей вершины.
[[Файл:23treemerge1.png|400px|border]] [[Файл:23treemerge2.png|400px|border]]  2)Если два дерева разной высоты, то при слиянии меньшее добавляем как поддерево к одной из вершин большего.Если возникает ситуация,когда у необходимого узла уже есть три ребенка, то делим его на два узла с двумя поддеревьями и проверяем родителя.Таким образом проходим по дереву вверх до полной сбалансировки. [[Файл:23treemerge3.png|400px|border]] [[Файл:23treemerge4.png|400px|border]]
== Дополнительные ссылки ==
48
правок

Навигация