172
правки
Изменения
→Split
Псевдокод:
<pre>'''func''' Split(t : '''Treap''', k : '''int''', t1 : '''Treap''', t2 : '''Treap''')
if t == NULL
t1 = t2 = NULL;
Split(t.left, k, t1, t.left);
t2 = t;
</pre>
Оценим время работы операции <tex>\mathrm{Split}</tex>. Во время выполнения вызывается одна операция <tex>\mathrm{Split}</tex> для
