Например, Бобцов

БАЛАНСИРУЕМАЯ СТРУКТУРА ДАННЫХ С ПРИОРИТЕТАМИ ЭЛЕМЕНТОВ В ЗАДАЧЕ МОДЕЛИРОВАНИЯ ДИСКРЕТНЫХ ИСТОЧНИКОВ ИНФОРМАЦИИ

Аннотация:

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

Ключевые слова:

Статьи в номере