302
правки
Изменения
Нет описания правки
== Операции ==
=== Вставка элемента ===
Рекурсивная реализация. Спускаемся от корня вниз по дереву, сравнивая ключи; вставляем новую вершину; выходим выходя из рекурсии и выполняем балансировку: skew и split для каждой вершины.
'''function''' insert '''is'''
[[Файл: Exdelete.png]]
== Эффективность ==
Скорость работы AA - дерева эквивалентна скорости работы красно-черного дерева. В среднем более простые алгоритмы на AA - дерева выполняются быстрее, но в красно-черном дереве делается меньше поворотов, что уравновешивает асимптотику.
