172
правки
Изменения
→Split
Псевдокод:
'''func<Treap, Treap>''' Splitsplit(t : '''Treap''', k : '''int''', t1 : '''Treap''', t2 : '''Treap'''): '''if''' t == ''null'' t1 = ''null'' t2 = ''null'' '''else if''' k > t.x Split<t1, t2> = split(t.right, k, ) t.right, left = t2) '''return''' <t1 = t, t2>
'''else'''