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