双数组trie树

转自http://blog.csdn.net/fancyerII/article/details/7237565#comments Trie逻辑结构       Trie是一种常见的数据结够，能够实现前缀匹配（hash是不行的），并且对于词典搜索来讲也是O(1)的时间复杂度，虽然比不上Hash，可是空间会省很多。html        好比下图表示了包含“pool, prize, preview,

>>阅读原文<<