2020年11月5日
[转] 双数组前缀树
摘要： from: https://zhuanlan.zhihu.com/p/105542913 摘要:前缀树(retrival, 简称trie)是一种可以支持快速模式检索的数据结构。在trie的基础上，一些人发展出了各种各样的压缩版本，比如双数组前缀树(Double-Array Trie, DAT)。DA 阅读全文
posted @ 2020-11-05 10:24 凌波微步_Arborday 阅读(279) 评论(0) 推荐(0) 编辑