Изменения

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

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))

Анонимный участник