摘要:
1 双数组Tire树简介双数组Tire树是Tire树的升级版,Tire取自英文Retrieval中的一部分,即检索树,又称作字典树或者键树。下面简单介绍一下Tire树。1.1 Tire树Trie是一种高效的索引方法,它实际上是一种确定有限自动机(DFA),在树的结构中,每一个结点对应一个DFA状态,... 阅读全文
posted @ 2015-10-15 18:10
ooon
阅读(11979)
评论(4)
推荐(1)
浙公网安备 33010602011771号