哈夫曼編碼與哈夫曼樹-求字符串中字母出現頻率

哈夫曼樹是二叉樹的一種特別應用，哈夫曼樹仍然是一顆二叉樹，只是其滿足一定條件（帶權最短路徑二叉樹） 這裏先嚐試實現取出一個由英文字母組成的字符串中每個出現的字母及其出現的次數 需求分析：1，從鍵盤輸入一個字符串 2，對該字符串中出現的字符進行頻度統計 3，根據頻度統計，完成哈夫曼樹 4，根據哈夫曼樹得到每一個字符的哈夫曼編碼 5，將原字符串中的每一個字符，與其相對應的哈夫曼編碼代替，得到結果 6，

>>阅读原文<<