Изменения
→Insert
'''return''' merge(<x, q>, singleton(y))
</code>
Создание новой одиночной вершины и <math>\mathrm{merge}</math> выполняются за <tex>O(1)</tex>, тогда <math>\mathrm{insert}</math> работает за <tex>O(1)</tex>.
=== getMin ===
