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