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