Проблема невозможности дачи оценки времени выполнения операции поиска данных в информационной системе при использовании классических бинарных деревьев поиска. Способ решения данной проблемы путем использования АВЛ-деревьев: его преимущества и недостатки.
Аннотация к работе
поиск бинарный информационный Большинство современных информационных систем содержат в себе базы данных объем которых может превышать несколько гигабайт и к поиску данных в таких базах предъявляются особые требования, такие как максимальная скорость, прогнозируемость времени поиска и точность нахождения информации [1]. Простые алгоритмы перебора не способны обеспечить максимальную скорость и предоставить оценку времени выполнения операции поиска ввиду чего повсеместно заменяются на алгоритмы поиска с использованием двоичных деревьев. В данной статье рассмотрен модифицированный вариант двоичных деревьев поиска - АВЛ-деревья, который позволяет давать точную оценку скорости выполнения операции поиска данных, а так же уменьшает время нахождения искомой информации. Двоичное дерево поиска - иерархическая структура данных в которой каждый узел имеет не более чем два потомка, причем значение ключа любого узла левого поддерева произвольного узла Х меньше, чем значение самого узла Х, а значение любого узла правого поддерева узла Х больше либо равно значению ключа узла Х [3].