69
правок
Изменения
→Insert
<code>
'''<tex> \langle </tex>int, bpq<tex> \rangle </tex>''' insert(<tex> \langle </tex>x:'''int''', q:'''bpq'''<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>.
