参考:
Double-Array Trie原理及状态转移过程详解:
解释非常好的: 双数组树
代码实现
https://blog.youkuaiyun.com/lemon_tree12138/article/details/49281865
https://www.cnblogs.com/zhangchaoyang/articles/4508266.html
https://www.cnblogs.com/DjangoBlog/p/4072959.html
double-array trie 译文+心得:
https://blog.youkuaiyun.com/zzran/article/details/8462002
darts-java 是对 Taku Kudo 桑的 C++ 版 Double Array Trie 的 Java 移植,代码精简,只有一个Java文件,十分优美:
http://www.hankcs.com/program/java/%E5%8F%8C%E6%95%B0%E7%BB%84trie%E6%A0%91doublearraytriejava%E5%AE%9E%E7%8E%B0.html