73
правки
Изменения
→Insert
Разрешим при объединении двух деревьев присоединять еще одну вершину, дерево ранга 0. Тогда получится возможным существование еще двух типов деревьев:
[[Файл:Persistent priority queue insert.png|300px]]
Так же разрешим хранить два дерева одинакового ранга.
Разберем случаи добавления.