利用c++實現哈希慢算法

我想每個計算機專業的學生或多或少都接觸過哈夫曼編碼,數據結構中的老問題了。大體就是給出一些字符,和這些字符的出現頻率,讓你爲這些字符設計一個二進制編碼,要求頻率最高的字符的編碼最短。解決的方法是構造一棵哈夫曼樹(二叉樹),其基本思路是,每次從這些字符中挑出兩個頻率最低的,然後構造一個新的結點,使新結點的左右孩子指針分別指向那兩個節點。我想這個大家都很清楚了,我就不多說了。主要講下這次我用C++實現
相關文章
相關標籤/搜索