Анализ эффективности сбалансированных деревьев поиска в решении задачи упаковки в контейнеры

Данное исследование посвящено анализу применению сбалансированных деревьев поиска для оптимизации процессов упаковки в одномерные контейнеры. В работе рассматривается такая структура данных, как AVL-дерево и его модификации. Основное внимание уделяется анализу того, как структура и алгоритмы сбалансированного дерева способствует увеличению скорости поиска подходящего одномерного контейнера при упаковке объекта. Исследование включает сравнение времени, затрачиваемого различными модификациями. Алгоритмы сравниваются на четырех наборах данных по времени, необходимом для нахождения решения. Проведенное исследование показало, что эффективность второй предложенной в докладе модификации для FFD выше, чем у предшественника.