Trie的應用及拼寫檢查器的優化

之前實現的拼寫檢查器，是用Hash表來保存語言模型(Language Model)。每個單詞插入到Hash表時都要先計算一個Hashcode值來作爲Id。因此插入一個單詞到Hash表（不衝突的情況下）與查詢一個單詞的效率都是O(len)，其中len是單詞的長度。我們也可以用一種叫Trie的樹形結構來保存語言模型。 Trie的結構非常簡單，舉個簡單的例子，對於下面這些單詞： an, ant, all

>>阅读原文<<