Изменения

Перейти к: навигация, поиск

Splay-дерево

13 байт добавлено, 17:58, 7 октября 2019

→‎find(tree, x)

===find(tree, x)===

Эта операция выполняется как для обычного [[Дерево поиска, наивная реализация|бинарного деревапоиска]], только после нее запускается операция splay.

===merge(tree1, tree2)===

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/71840»