Изменения

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

Куча Бродала-Окасаки

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

Навигация