红宝石搜索树示例混淆

Question

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

格式已关闭，因此这里有一个pastebin（即pastie.org down？）版本。

任何帮助表示赞赏。

Answer 1

它是trie的执行。

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