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