2020年11月18日
双数组字典树(Double Array Trie)
摘要： 参考文献 1.双数组字典树(DATrie)详解及实现 2.小白详解Trie树 3.论文《基于双数组Trie树算法的字典改进和实现》 DAT的基本内容介绍这里就不展开说了，从Trie过来的同学应该比较熟悉，Trie对内存的消耗比较大，DAT正是为了优化该问题而提出。此文重点说一下如何去理解DAT的ba 阅读全文
posted @ 2020-11-18 14:07 hgz_dm 阅读(2419) 评论(0) 推荐(0) 编辑