69
правок
Изменения
→Merge
'''return''' (y, insert(r, (x, q)))
</code>
Здесь <texmath>\mathrm{insert}</texmath> это добавление в приоритетную очередь работает за <tex>O(1)</tex>, тогда <texmath>\mathrm{merge}</texmath> работает за <tex>O(1)</tex>.
=== Insert ===