Изменения

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

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

10 байт убрано, 11:51, 11 июня 2013
getMin
Создание и <tex>merge</tex> выполняются за <tex>O(1)</tex>, тогда <tex>insert</tex> работает за <tex>O(1)</tex>.
=== getMin ===
Выполняется просто, так как Bootstrapping BPQ хранит минимум.
<pre>
getMin((x,q))
Анонимный участник

Навигация