Как предварительно обработать словарь так, чтобы нижеуказанные операции были лучше всего поддержаны а) поиск в дикторе б) по заданной строке найдите все действительные анаграммы в словаре c) ввод префикса допустимой строки предлагает правильные слова
Три сделает трюк?
Для (а) и (в) используйте обычный три.Для (b) отсортируйте каждое слово и создайте дерево с отсортированными словами, но свяжите каждый лист в дереве со списком (несортированных) слов, которые ему соответствуют.