Rubino Ricerca albero esempio confusione

Question

Ho cercato di smontare questa applicazione che crea un albero di ricerca basato su parole chiave, ma temo la sua un po 'troppo complesso per me. Qualcuno mente spiegarla?

Il formato è fuori, quindi ecco una pastebin (è pastie.org verso il basso?) Versione di esso.

Ogni aiuto è apprezzato.

Answer 1

Si tratta di un'implementazione di un trie .

Una differenza tra questa implementazione di un trie e la tradizionale implementazione è che questa implementazione memorizza ogni stringa nei nodi foglia. Tradizionalmente, la stringa non viene memorizzata direttamente, ma è piuttosto dedotta dal percorso intrapreso attraverso il trie per arrivare al nodo foglia.