字典树（单词查找树、Trie）

文章目录 单词查找树 1 基本概念 2 字典树的应用 3 字典树基本操作的实现 4 参考资料 单词查找树 1 基本概念   百度百科对字典树的介绍为：是一种树形结构，是一种哈希树的变种。   《算法4》对字典树的介绍为：它由字符串键中的所有字符构造而成，允许使用被查找键中的字符进行查找。   不管各种材料对它的描述如何，总之它是长成下图这样的。   从图中我们可以很清楚的看到，从字典树的根节点到每

>>阅读原文<<