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