用Trie樹統計詞頻。

Abstract 介紹Trie樹的性質和構造方法。 最終用來統計一片文章各個單詞出現的頻率。 最終結果： Trie Trie樹是一種數據結構，對於詞頻統計，文本檢索非常有效。 Trie樹的大小取決與要統計的文本的字母個數。比如只統計26個英文字母的話，單詞最大長度爲10的話，佔用的空間最多是26^10。但實際上並沒有這麼恐怖。因爲沒有abc這樣的單詞。 在Trie中，將沒一個字母作爲一個node，

>>阅读原文<<