Использование тернарных деревьев для хранения данных вычислительного эксперимента

Abstract

При реализации численных методов глобальной оптимизации или методов тестирования программных модулей часто возникает необходимость организации хранилища для значительных объёмов «испытаний» исследуемой функции. В связи с чем возникает проблема быстрого поиска нужного элемента. Выход из сложившейся ситуации можно найти за счет организации эффективного хранилища данных, допускающего быструю реализацию операций поиска и вставки новых элементов. В статье рассматриваются варианты хранения данных в бинарных и тернарных деревьях, производится их сравнение, приводятся рекомендации по использованию рассмотренных моделей данных.