Изменения
→Split
Псевдокод:
'''<preTreap, Treap>''' split('''Treap ''' t, '''int ''' k, Treap &t1, Treap &t2) '''int ''' l = t.left.size; '''if ''' l >= k <t1, t2> = split(t.left, k, t1, ) t.left)= t2 update(v) r = v; '''return''' <t1, t2> '''else''' <t1, t2> = split(t.right, k - l - 1, ) t.right, t2)= t1 update(v) l = v '''return''' </pret1, t2>
===Merge===
