В Splay деревьях по-определению - искомый элемент x - поднимается в корень дерева, при этом используются операции: zig, zig-zig, zig-zag. И формула zig шага вот такая: 1+3(r'(v)-r(v)) , где - r'(v)-r(v) -длина пути до поднятия пути x на вершину, а коэффициент 1 - "фактическая расплата за действия"
Но вот в чем вопрос: откуда берется коэффициент 3?
А оценкой zig-zig и zig-zag шага является: 3(r'(v)-r(v))
опять же вопрос: что означает коэффицент 3?
и куда девалась 1 - как "фактическая расплата за действия" ? ("фактическая расплата за действия" - в плане учетной стоимости)
Простой
Простой
