Exemplo de árvore de pesquisa rubi Confusão

Question

Eu tenho tentado desmontar este aplicativo que cria uma árvore de pesquisa com base em palavras -chave, mas receio que seja um pouco complexo para mim. Alguém se importaria de explicar isso?

O formato está desligado, então aqui está um Pastebin (está a versão Pastie.org?)

Qualquer ajuda é apreciada.

Answer 1

É uma implementação de um Trie.

Uma diferença entre essa implementação de um trie e a implementação tradicional é que essa implementação armazena cada string nos nós da folha. Tradicionalmente, a corda não é armazenada diretamente, mas é deduzida pelo caminho levado pelo trie para chegar ao nó foliar.