Изменения

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

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

31 байт добавлено, 22:40, 10 июня 2014
→‎getMin
=== getMin ===
Выполняется просто, так как BPQ хранит минимум.
<precode> getMin((x: '''int''',q: '''bpq''')) return x;</precode>
Очевидно, работает за <tex>O(1)</tex>
Nastya
69
правок
Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38414»

Навигация