雙數組trie樹

轉自http://blog.csdn.net/fancyerII/article/details/7237565#comments Trie邏輯結構       Trie是一種常見的數據結夠，能夠實現前綴匹配（hash是不行的），並且對於詞典搜索來講也是O(1)的時間複雜度，雖然比不上Hash，可是空間會省很多。html        好比下圖表示了包含「pool, prize, preview,

>>阅读原文<<