Изменения

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

Персистентная приоритетная очередь

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

Навигация