https://segmentfault.com/a/1190000008877595?utm_source=tag-newest
Trie 树是一种以信息换时间的数据结构，其查询的复杂度为O(m)
Trie 的单数组实现能够达到最佳的性能，但是其空间利用率极低，是典型的以空间换时间的实现
Trie 树的哈希实现可以很好的平衡性能需求和空间开销，同时能够实现词典的实时更新
Trie 树的双数组实现基本可以达到单数组实现的性能，同时能够大幅降低空间开销；但是其难以做到词典的实时更新
对双数组 Trie 进行 tail 改进可以明显改善词典的构建速度，同时进一步减少空间开销
这篇文章写的非常好，对于Trie的应用场景miaohuihttps://www.cnblogs.com/justinh/p/7716421.html
https://blog.csdn.net/yu25_21_5/article/details/80954506
https://www.cnblogs.com/justinh/p/7716421.html
原文：https://www.cnblogs.com/Aiahtwo/p/10946472.html