Splay-дерево
Четверг, 04 декабря 2014
ФМЛ 239, Актовый зал
Доказательство верхней оценки $O(\log n)$ на среднюю стоимость операций.