ruby - Ruby 搜索树示例混淆

Question

我一直在尝试拆开这个基于关键字创建搜索树的应用程序，但我担心它对我来说有点太复杂了。有人介意解释一下吗？

格式已关闭，所以这里有一个pastebin（pastie.org 已关闭？）版本。

任何帮助表示赞赏。

Answer 1

它是一个trie的实现。

trie 的这种实现与传统实现之间的一个区别是这种实现将每个字符串存储在叶节点中。传统上，字符串不是直接存储的，而是通过通过 trie 到达叶节点的路径推断出来的。