双数组Trie树(DoubleArrayTrie)

NLP领域又很多需要词典匹配的需求，也就是，字典树+词典的基本方案。对于中文这种字较多的语言，双数组Trie树是比Trie树更好的结构。

原理讲解：

• 小白详解 Trie 树
• 双数组前缀树（Double-Array Trie）
• Trie树优化算法：Double Array Trie 双数组Trie

代码实现：

• darts-java: Double-ARray Trie System Java implementation
• 双数组Trie树(DoubleArrayTrie)Java实现
• 从Trie树到双数组Trie树