原贴:http://prozax.spaces.live.com/blog/cns!4381466BFEE95819!185.entry
双数组TRIE树原理
讲原理的网上有很多,不过一般大家看东西都喜欢看原版的。我也想把原版论文翻过来方便想了解trie树原理的人。就从今天开始把,顺便自己加深一下理解,o(∩_∩)o...哈哈。
原文名称:
An Efficient Digital Search Algorithm by Using a Double-Array Structure
作者:
JUN-ICHI AOE
译文:
原文名称:
An Efficient Digital Search Algorithm by Using a Double-Array Structure
作者:
JUN-ICHI AOE
译文:
使用双数组结构的一个高效的Digital Search算法
摘要:
本文介绍了一种新的内部(内部排序的内部,也就是在内存里)数组结构的digital search算法,叫做双数组,结合了数组存取的快速和链式存储的压缩。Digital search树的每一条弧在双数组中都可以以O(1)的时间复杂度计算得到;也就是说,查找一个key