double array trie，字典树（trie）结构的一种高效实现方式，与传统字典树相比，压缩存储更省空间，精巧的状态机设计访问更快速，数组线性存取对缓存也更友好，不足之处主要在于构造（插入）过程中冲突解决稍复杂、缓慢。
阅读全文