Изменения
Нет описания правки
Поскольку за время выполнения операции splay выполняется не более одного шага типа zig, то суммарное время не будет превосходить <tex>3r(t) - 3r(x) + 1</tex>, поскольку утроенные ранги промежуточных вершин сокращаются (входят в сумму как с плюсом, так и с минусом).
}}
=Splay-деревья по неявному ключу=
Здесь будет про неявные ключи.
=Литература=
