Как создать TRIE в Python

Я новичок в Python и пытаюсь учиться и развиваться. Меня интересуют TRIE и DAWG, и я много читал об этом, но не понимаю, как должен выглядеть выходной файл TRIE или DAWG.

• Должен ли TRIE быть объектом вложенных словарей? Где каждая буква делится на буквы и так далее?
• Будет ли быстрый поиск в таком словаре, если в нем 100 или 500 тысяч записей?
• Как реализовать блоки слов, состоящие из более чем одного слова, разделенных знаком - или пробелом?
• Как связать префикс или суффикс слова с другой частью в структуре? [для DAWG]

Я хочу понять наилучшую структуру вывода, чтобы понять, как ее создавать и использовать.

Я также был бы признателен за то, какие должны быть выходные данные DAWGвместе с TRIE.

Я не хочу видеть графические изображения с пузырьками, связанными друг с другом, я видел их много во время чтения.

Я хотел бы знать выходной объект после преобразования набора слов в TRIE или DAWG.

Спасибо.