73
правки
Изменения
→getMinimum
</pre>
Создание и <tex>merge</tex> выполняются за <tex>O(1)</tex>, тогда <tex>insert</tex> работает за <tex>O(1)</tex>.
=== getMinimum getMin ===
Выполняется просто, так как Bootstrapping хранит минимум.
<pre>
return x;
</pre>
=== extractMin ===
Минимальный элемент хранится в верхнем Bootstrapping, по этому его поиск не нужен. Требуется извлечение минимума из приоритетной очереди Bootstrapping'ов.
