Какую структуру данных можно использовать для эффективного построения словаря слов и проверки орфографии ?
Ответ зависит от функционалистов, необходимых для проверки орфографии и наличия памяти. Например, следующие несколько возможностей.
Хеширование является одним из простых вариантов для этого. Мы можем поместить все слова в хеш-таблицу. Обратитесь к этой статье, которая сравнивает хеширование с деревьями бинарного поиска с самообалансировкой и списком пропусков и показывает, что хеширование работает лучше.
Рекомендуемые посты:
- Разработка эффективной структуры данных для заданных операций
- Разработка структуры данных, которая поддерживает вставку, удаление, поиск и getRandom в постоянное время
- Обзор структур данных | Набор 3 (График, Три, Сегментное дерево и Суффикс-дерево)
- Постоянные структуры данных
- Несвязанные структуры данных множества
- Словообразование с использованием конкатенации двух словарных слов
- Структура данных канатов (быстрое объединение строк)
- Проверьте, может ли данная строка слов быть сформирована из слов, присутствующих в словаре
- Барроуз — Алгоритм преобразования данных Уилера
- Преимущества структуры данных Trie
- Структура данных дерева танго
- Динамическая непересекающаяся структура данных для значений большого диапазона
- Структура данных буфера зазора
- Реализация словаря с использованием Trie
- Структура данных Trie с использованием умного указателя и ООП в C ++
0.00 (0%) 0 votes