Ruby 搜索树示例混淆

Question

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

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

感谢任何帮助。

Answer 1

它是trie 的实现。

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