abstract: В работе проведена оптимизация структуры PATRICIA-дерева в контексте использования ее для хранения данных, ключами доступа к которым являются слова русского языка с целью уменьшения объема, занимаемого структурой при минимальных потерях в скорости работы с ней. Оптимизация проведена на основе данных статистически словаря русского языка. Приведены алгоритмы итераций по ключам структуры, отсортированным в лексикографическом порядке. Оптимизация структуры привела к сокращению размера дерева в 25 раз и сделала доступным использование структуры как с целью быстрого поиска, так и для управления содержащимися в ней данными.
keywords: структура данных, словарь, русский язык, лексикографический порядок