Изменения

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

Splay-дерево

8 байт убрано, 00:07, 18 мая 2011

→‎Remove

==Remove==

Remove(<tex>i</tex>, <tex>T</tex>). Запускаем ~~Move to Front~~ Splay от <tex>i</tex>-го элемента и возвращаем Merge от его детей.

== Анализ операции splay ==

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

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