Изменения

Псевдокод:

'''func''' Split(t : '''Treap''', k : '''int''', t1 : '''Treap''', t2 : '''Treap''')

if t == NULL

Split(t.left, k, t1, t.left);

t2 = t;

Оценим время работы операции <tex>\mathrm{Split}</tex>. Во время выполнения вызывается одна операция <tex>\mathrm{Split}</tex> для