Ruby Rechercher confusion exemple d'arbre

Question

J'ai essayé de démonter cette application qui crée un arbre de recherche basé sur des mots clés, mais je crains son un peu trop complexe pour moi. Ce que quelqu'un l'esprit expliquer?

Le format est éteint, la version alors voici une pastebin (est pastie.org vers le bas?) De celui-ci.

Toute aide est appréciée.

Answer 1

Il est une implémentation d'un Trie.

Une différence entre cette mise en œuvre d'une structure arborescente et la mise en œuvre traditionnelle est que cette mise en œuvre stocke chaque chaîne dans les nœuds feuilles. Traditionnellement, la chaîne ne sont pas stockées directement, mais est plutôt déduit par le chemin emprunté par la structure arborescente pour arriver au noeud feuille.