Java 前缀树Trie（字典树、单词查找树）

前缀树也称字典树、单词查找树。 字典树是一种多叉树。 之前我学习的映射，本身也可以称为字典，只不过和我们现在要说的字典树Trie不同。下面对映射字典和字典树Trie做性能比较：             Trie的结构如图所示： Trie的定义： 例如：每个节点有26个指向下个节点的指针。 不过这里的26并不是一定的，如果字母有大小写，就要改成52，如果有加入其他特殊字符，又是不同的。 应该考虑不同

>>阅读原文<<