Изменения

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

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

22 байта добавлено, 09:30, 11 июня 2014
Merge
'''return''' (y, insert(r, (x, q)))
</code>
Здесь <texmath>\mathrm{insert}</texmath> это добавление в приоритетную очередь работает за <tex>O(1)</tex>, тогда <texmath>\mathrm{merge}</texmath> работает за <tex>O(1)</tex>.
=== Insert ===
69
правок

Навигация