Rubí El ejemplo de búsqueda árbol de confusión
-
28-09-2019 - |
Pregunta
he estado tratando de desmontar esta aplicación que crea un árbol de búsqueda basado en palabras clave, pero me temo que es un poco demasiado complejo para mí. ¿A alguien le cuenta explicarla?
El formato está apagado, así que aquí tiene un Pastebin (es pastie.org abajo?) Versión de la misma.
Cualquier ayuda es apreciada.
Solución
Es una implementación de un trie .
Una diferencia entre esta implementación de un trie y la puesta en práctica tradicional es que esta aplicación almacena cada cadena en los nodos hoja. Tradicionalmente, la cadena no se almacena directamente, sino más bien se deduce por el camino tomado por el trie llegar al nodo hoja.
Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow