Soy nuevo en Python y estoy tratando de aprender y avanzar. Estoy interesado en TRIEs y DAWGs y he estado leyendo mucho al respecto, pero no entiendo cómo debería ser el archivo de salida TRIE o DAWG.

¿Debe una TRIE ser un objeto de diccionarios anidados? ¿Dónde se divide cada letra en letras y así sucesivamente?¿Una búsqueda realizada en dicho diccionario sería rápida si hay entradas de 100k o 500k?¿Cómo implementar bloques de palabras que consistan en más de una palabra separada con - o espacio?¿Cómo vincular el prefijo o el sufijo de una palabra a otra parte en la estructura? [para DAWG]

Quiero entender lo mejorestructura de salida con el fin de averiguar cómo crear y usar uno.

También apreciaría lo que debería ser elsalida de un DAWG junto conTRIE.

No quiero ver representaciones gráficas con burbujas vinculadas entre sí, las vi mucho mientras leía.

Me gustaría saber el objeto de salida una vez que un conjunto de palabras se convierta en TRIE o DAWG.

Gracias.