前綴樹和後綴樹

轉自：從Trie樹（字典樹）談到後綴樹 引言 談及Tire樹與後綴樹之前，先看倆個問題： **第一個問題：**一個文本文件，大約有一萬行，每行一個詞，要求統計出其中最頻繁出現的前10個詞，請給出思想，給出時間複雜度分析。 其中，海量數據處理面試題集錦與Bit-map詳解中給出的參考答案：用trie樹統計每個詞出現的次數，時間複雜度是O(nle)(le表示單詞的平均長度)，然後是找出出現最頻繁的前1

>>阅读原文<<