詞頻統計

問題 統計輸入中每一個單詞的出現次數（詞頻統計）node 算法分析 可用兩種方式構建包括全部單詞的表：web 使用一個有序的鏈表 使用二叉樹 有序鏈表策略 每讀入一個單詞使用折半查找算法在有序表中查找單詞，若是找到，則相應次數加1；不然將讀入單詞插入到有序表中相應位置（插入後有序表仍有序）。算法 二叉樹表策略 每讀入一個單詞從樹根節點開始查找，若是找到，則相應次數加1；不然，若是比該節點小，則轉到

>>阅读原文<<