Изменения

1)Если два дерева одной высоты, то слияние представляет собой добавление общей вершины.

[[Файл:23treemerge1.png|400px|border]] [[Файл:23treemerge2.png|400px|border]]  2)Если два дерева разной высоты, то при слиянии меньшее добавляем как поддерево к одной из вершин большего.Если возникает ситуация,когда у необходимого узла уже есть три ребенка, то делим его на два узла с двумя поддеревьями и проверяем родителя.Таким образом проходим по дереву вверх до полной сбалансировки. [[Файл:23treemerge3.png|400px|border]] [[Файл:23treemerge4.png|400px|border]]