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

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

Should a TRIE be an object of nested dictionaries? Where each letter is divided in to letters and so on? Would a look up performed on such a dictionary be fast if there are 100k or 500k entries? How to implement word-blocks consisting of more than one word separated with - or space? How to link prefix or suffix of a word to another part in the structure? [for DAWG]

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

Буду также признателен за то, что должно бытьoutput of a DAWG вместе сTRIE.

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

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

Спасибо.

Ответы на вопрос(8)

Ваш ответ на вопрос