69
правок
Изменения
→extractMin
Минимальный элемент хранится в верхнем BPQ, по этому его поиск не нужен. Требуется извлечение минимума из приоритетной очереди BPQ'ов.
<code>
'''pair (int, bpq)''' extractMin('''pair'''(x : '''int''', q : '''bpq''')):
((y,r), t) = extractMin(q)
'''return''' (y, merge(r, t))
