Trie樹（C++版）

Trie樹（C++版）     Trie樹既可用於通常的字典搜索，也可用於索引查找。對於給定的一個字符串a1,a2,a3,...,an.則採用TRIE樹搜索通過n次搜索便可完成一次查找。不過好像仍是沒有B樹的搜索效率高，B樹搜索算法複雜度爲logt(n+1/2).當t趨向大，搜索效率變得高效。怪不得DB2的訪問內存設置爲虛擬內存的一個PAGE大小，並且幀切換頻率下降，無需常常的PAGE切換。 Tr

>>阅读原文<<