Изменения

Случай, в котором требуется разрезать дерево по ключу, меньше либо равному ключа в корне, рассматривается симметрично.

'''<Treap, Treap>''' split(t: '''Treap''', k: '''int'''):

'''return''' <t1, t2>

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