Существует два основных направления развития адаптивных структур данных: адаптирующиеся к распределению данных (использующие обученные модели для аппроксимации положения ключей) и адаптирующиеся к распределениям запросов (оптимизирующие расположение элементов в зависимости от частоты обращений). В рамках доклада будет предложен гибридный подход, объединяющий идеи FINEdex и SplayTree. Разработанный прототип представляет собой дерево линейных моделей, в котором узлы, соответствующие часто используемым данным, динамически перемещаются ближе к корню дерева. Это обеспечивает адаптацию как к распределению данных, так и к распределению запросов. Проведённые эксперименты показали, что предложенная структура превосходит существующие аналоги по пропускной способности.

Хлытин Г.А. (науч. рук. Шалыто А.А., Аксенов В.Е.) Разработка адаптивных к запросам и данным структур поиска // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2026]. URL: https://kmu.itmo.ru/digests/article/16706