3622
правки
Изменения
м
→Динамическая оптимальность
{{Гипотеза
|statement=[http://neerc.ifmo.ru/wiki/index.php?title=[Splay-дерево | Splay-деревья]] обладают динамической оптимальностью.
То есть если мы разрешаем перестраивать деревья в процессе запроса, то splay-деревья не больше, чем в константу хуже оптимальных.
Гипотетическое время работы splay-дерева <tex>O(OPT dyn)</tex>
