Если условие нарушается, запускается операция перебалансировки дерева. Заметим, что при <tex>\alpha = 1</tex>, деревом будет считаться даже линейная структура.
== Свойства ==
вввДанная структура обладает следующими свойствами:* Выбор коэффициента <tex>\alpha</tex> позволяет ускорить некоторые операции. Например, выбор большого значения <tex>\alpha</tex> позволит выполнять очень много операций вставки, но замедлит операции поиска. При этом выбор коэффициента можно выполнять в процессе выполнения, опираясь на входные данные. Однако, неправильный выбор <tex>\alpha</tex> приводит к сильному увеличению времени работы. * Не требуется проводить перебалансировку дерева при поиске, что гарантирует максимальное время работы поиска <tex>O(\log n)</tex>.* В некоторых случаях операции модификации занимают <tex>O(n)</tex>, хотя из амортизированная сложность - <tex>O(\log n)</tex>.* За счет отсутствия необходимости хранить дополнительные данные в вершинах данное дерево оптимальнее остальных по памяти.
== Операции ==
== Оценка времени работы ==
