Изменения

Здесь <texmath>\mathrm{extractMin(q)}</texmath> {{---}} это функция, извлекающая минимальный элемент типа BPQ из приоритетной очереди, она возвращает <tex>(y,r)</tex> {{---}} минимальный элемент типа BPQ и остаток от приоритетной очереди после извлечение минимума {{---}} <tex>t</tex>. <texmath>\mathrm{merge}</texmath> {{---}} функция, выполняющая слияние двух приоритетных очередей.

Возвращаем BPQ, где <tex>y</tex> {{---}} новый минимальный элемент, и <texmath>\mathrm{merge(r, t)}</texmath> приоритетная очередь без элемента <tex>y</tex>.

Так как <texmath>\mathrm{extractMin}</texmath> и <texmath>\mathrm{merge}</texmath> выполняются за <tex>O(\log N)</tex>, тогда <texmath>\mathrm{extractMin}</texmath> выполняется за <tex>O(\log N)</tex>.