Trie树（字典树）推荐文章

Trie树也被称为字典树，通过这个名字，可以明显知道这种树的结构：像字典一样进行查找的树（想想采用拼音法查找汉字的时候的过程，实质上就是一个逐字母匹配的过程）。Trie树就是利用了这种思想构造出来的多插查找匹配树。（在搜索引擎字符匹配中很常用）。

Trie树存在的最大问题是空间利用率和查找效率的权衡（似乎每个算法都是考虑这两个问题），当然对于Trie树而言，最开始的问题就是空间的浪费（Array-Trie）下面这篇文章对于

各类不同的Trie树进行了详尽的描述：

https://segmentfault.com/a/1190000008877595?utm_source=tag-newest（转载，非常推荐）！

总而言之，Array-Trie树和List-Trie树由于性能的缺陷（Array-Trie树空间的浪费（对于汉语这种语言尤为明显），List-Trie树的查找速度慢，本质在于List无法随机访问），Double-Array-Trie和Hash-Trie使用更为广泛。