Изменения

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

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

82 байта добавлено, 22:12, 22 января 2016
Insert
'''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 ===
Анонимный участник

Навигация