69
правок
Изменения
Нет описания правки
Возвращаем BPQ, где <tex>y</tex> {{---}} новый минимальный элемент, и <tex>merge(r, t)</tex> приоритетная очередь без элемента <tex>y</tex>.
Так как <tex>extractMin</tex> и <tex>merge</tex> выполняются за <tex>O(\log N)</tex>, тогда <tex>extractMin</tex> выполняется за <tex>O(\log N)</tex>.
== Смотри также ==
