本系列将对双数组Trie树做一个详细的介绍,第一篇将对论文《An Efficient Implementation of Trie Structures》做详细的介绍和分析。第二篇将结合开源代码对双数组trie树的真正实现做介绍。
本人在阅读原始论文前,也曾阅读过网上的一些博客,但发现这些博客在细节和阐述上都远不及原始论文深刻和详尽。原始论文中的很多逻辑关系在博客中都被有意无意地丢掉了。所以本篇博客将带你阅读原始论文,并对论文中重要的一些点进行comment,帮你更好地理解双数组trie树。原始论文链接在:https://www.co-ding.com/assets/pdf/dat.pdf