Изменения
Нет описания правки
Данная операция занимает <tex>O(d)</tex> времени, где <tex>d</tex> - длина пути от <tex>x</tex> до корня. В результате этой операции <tex>x</tex> становится корнем дерева, а расстояние до корня от каждой вершины сокращается примерно пополам, что связано с разделением случаев "zig-zig" и "zig-zag".
==Find(Tree, keyx)==
Эта операция выполняется как для обычного бинарного дерева, только после нее запускается операция Splay.
==Add(Tree, x)==
Запускаем Split(Tree, x), который нам возвращает деревья <tex>TreeTree1</tex>1 и <tex>Tree2</tex>, их подвешиваем к <tex>x</tex> как левое и правое поддеревья соответственно.
==Remove(Tree, x)==
