В данной работе исследуется возможность разработки конкурентного lock-free дерева поиска, предоставляющего возможность исполнять не только запросы по единственному ключу (вставка ключа, удаление ключа и проверка ключа на существование), но и запросы на отрезке. В работе исследуется возможность эффективного конкурентного исполнения таких запросов на отрезке, для которых существуют последовательные алгоритмы, вычисляющие их за время, пропорциональное высоте дерева поиска.
Кокорин И.В. (науч. рук. Аксенов В.Е.) Разработка и реализация конкурентного дерева поиска с поддержкой запросов на отрезке // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2021]. URL: https://kmu.itmo.ru/digests/article/5248