雙數組trie樹

搜索樹包括B_樹、B+樹、Trie樹等以及它們的各種變形。用Trie樹搜索一個關鍵碼的時間與關鍵碼本身及其長度有關，最快是O(1)，即在第一層即可判斷是否搜索到，最壞的情況是O(n)，n爲Trie樹的層數。 Trie樹的缺點是佔內存，因爲Trie樹的大多數結點分支很少。爲了減少空間浪費，可以用兩個數組來表示Trie樹，也就是雙數組Trie樹。 一、構建： 首先對詞表中所有出現的10個漢字進行編碼：

>>阅读原文<<