红宝石搜索树示例混乱

Question

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

格式关闭，所以这里有一个 粘贴 （pastie.org down？）它的版本。

任何帮助都将受到赞赏。

Answer 1

这是一个实现 特里.

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