Изменения
→Insert
Это создание нового <tex> BPQ </tex> и <math>\mathrm{merge}</math> его с основным деревом.
<code>
'''BPQ''' insert'('''<'''x:'''int''', q:'''PQ>''', y:'''int'''): '''return''' merge'(<x, q>, singleton'(y))
</code>
Создание и <math>\mathrm{merge}</math> выполняются за <tex>O(1)</tex>, тогда <math>\mathrm{insert}</math> работает за <tex>O(1)</tex>.
