Tengo un trío que he construido a partir de un diccionario de palabras. Quiero usar esto para la revisión ortográfica (y sugerir coincidencias más cercanas en el diccionario, tal vez para un número dado de ediciones x). Estoy pensando que usaría la distancia levenshtein entre la palabra objetivo y las palabras en mi diccionario, pero ¿hay una manera inteligente de atravesar el trie sin ejecutar realmente la lógica de distancia de edición sobre cada palabra por separado? ¿Cómo debo hacer el recorrido y la distancia de edición coincidentes?

Por ejemplo, si tengo las palabras MAN, MANE, debería poder reutilizar el cálculo de la distancia de edición en MAN en MANE. De lo contrario, el Trie no serviría para nada.