69
правок
Изменения
→Insert
=== Insert ===
Это создание нового BPQ и <tex>merge</tex> его с основным деревом.
<precode> insert((x: '''int''',q: '''bpq'''), y: '''bpq''') return merge((x,q), create(y))</precode>
Создание и <tex>merge</tex> выполняются за <tex>O(1)</tex>, тогда <tex>insert</tex> работает за <tex>O(1)</tex>.
=== getMin ===
Выполняется просто, так как BPQ хранит минимум.
