3622
правки
Изменения
→Merge
Слияние выполняется выбором минимума из двух значений <tex>T_{min}</tex> и добавлением в приоритетную очередь второго ''BPQ''.
<code>
Pair<'''pair(int''', bpq)''' BPQ'''> merge((<tex> \langle </tex>x:'''int''', q:'''bpq'''):'''pairBPQ'''<tex> \rangle </tex>, (y:'''int''', r:'''bpq'''):'''pair'''):
'''if''' x < y
'''return''' (x, insert(q, (y, r)))
