Eu sou novo no Python e estou tentando aprender e avançar. Estou interessado em TRIEs e DAWGs e tenho lido muito sobre isso, mas não entendo como deve ser a aparência do arquivo TRIE ou DAWG.

Um TRIE deveria ser um objeto de dicionários aninhados? Onde cada letra é dividida em letras e assim por diante?Um exame realizado em tal dicionário seria rápido se houvesse 100k ou 500k?Como implementar blocos de palavras que consistem em mais de uma palavra separadas por - ou espaço?Como vincular o prefixo ou sufixo de uma palavra a outra parte na estrutura? [para DAWG]

Eu quero entender o melhorestrutura de saída a fim de descobrir como criar e usar um.

Eu também apreciaria o que deveria ser osaída de um DAWG junto comTRIE.

Eu não quero ver representações gráficas com bolhas ligadas umas às outras, eu as vi bastante enquanto lia.

Eu gostaria de saber o objeto de saída quando um conjunto de palavras for transformado em TRIEs ou DAWGs.

Obrigado.