带你深入了解双数组Trie树(第一篇)

本系列将对双数组Trie树做一个详细的介绍，第一篇将对论文《An Efficient Implementation of Trie Structures》做详细的介绍和分析。第二篇将结合开源代码对双数组trie树的真正实现做介绍。

 

本人在阅读原始论文前，也曾阅读过网上的一些博客，但发现这些博客在细节和阐述上都远不及原始论文深刻和详尽。原始论文中的很多逻辑关系在博客中都被有意无意地丢掉了。所以本篇博客将带你阅读原始论文，并对论文中重要的一些点进行comment，帮你更好地理解双数组trie树。原始论文链接在：https://www.co-ding.com/assets/pdf/dat.pdf