Изменения

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

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

31 байт добавлено, 22:40, 10 июня 2014

→‎getMin

=== getMin ===

Выполняется просто, так как BPQ хранит минимум.

<~~pre~~code> getMin((x: '''int''',q: '''bpq''')) return x;</~~pre~~code>

Очевидно, работает за <tex>O(1)</tex>

69

правок

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/38414»