1632
правки
Изменения
м
rollbackEdits.php mass rollback
===find(tree, x)===
Эта операция выполняется как для обычного [[Дерево поиска, наивная реализация|бинарного деревапоиска]], только после нее запускается операция splay.
===merge(tree1, tree2)===
p(r) = p
'''if''' (v.right != '''null''')
p(v.right) = v
Реализация splay: