Ruby搜索树示例混乱

Question

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

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

感谢任何帮助。

Answer 1

这是trie的实现。

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