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