18
правок
Изменения
м
→Insert: Typo
'''return''' merge(<x, q>, singleton(y))
</code>
По сути операция <math>\mathrm{insert}</math> - тот же самый <math>\mathrm{merge}</math>: создается дерево нулевого ранга за за <tex>O(1)</tex>, а затем оно сливается с основным также за за <tex>O(1)</tex>.
=== getMin ===
