Бюрократы, editor, Администраторы
422
правки
Изменения
м
→Insert: Упс, баг
<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>.
