АВЛ-деревья, выполнение операций над ними
Аннотация
Дата поступления статьи: 24.06.2016Рассматривается проблема невозможности дачи оценки времени выполнения операции поиска данных в информационной системе при использовании классических бинарных деревьев поиска. Предлагается способ решения данной проблемы путем использования АВЛ-деревьев. Обосновываются преимущества и недостатки использования АВЛ-деревьев. Также приводятся алгоритмы выполнения операций над АВЛ-деревьями для работы с данными.
Ключевые слова: АВЛ-дерево, бинарное дерево поиска, балансировка дерева, поиск данных в двоичном дереве по ключу
05.13.01 - Системный анализ, управление и обработка информации (по отраслям)
05.13.18 - Математическое моделирование, численные методы и комплексы программ