C++哈夫曼樹編碼和譯碼的實現

一．背景介紹： 　　給定n個權值作爲n個葉子結點，構造一棵二叉樹，若帶權路徑長度達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹(Huffman Tree)。哈夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近。 二．實現步驟： 　　1.構造一棵哈夫曼樹 　　2.根據創建好的哈夫曼樹創建一張哈夫曼編碼表 　　3.輸入一串哈夫曼序列，輸出原始字符 三．設計思想： 　　1.首先要構造一棵哈夫曼樹

>>阅读原文<<