字符串之Trie树

https://segmentfault.com/a/1190000008877595?utm_source=tag-newest

1. Trie 树是一种以信息换时间的数据结构，其查询的复杂度为O(m)

2. Trie 的单数组实现能够达到最佳的性能，但是其空间利用率极低，是典型的以空间换时间的实现

3. Trie 树的哈希实现可以很好的平衡性能需求和空间开销，同时能够实现词典的实时更新

4. Trie 树的双数组实现基本可以达到单数组实现的性能，同时能够大幅降低空间开销；但是其难以做到词典的实时更新

5. 对双数组 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