哈夫曼樹的建立
一、 實驗?zāi)康模?
1． 理解哈夫曼樹及其應(yīng)用。
2． 掌握生成哈夫曼樹的算法。
二、 實驗內(nèi)容：
哈夫曼樹，即最優(yōu)樹，是帶權(quán)路徑長度最短的樹。有著廣泛的應(yīng)用。在解決某些判定問題上，及字符編碼上，有著重要的價值。
構(gòu)造一棵哈夫曼樹，哈夫曼最早給出了算法，稱為哈夫曼算法：
（1）根據(jù)給定的N個權(quán)值 W1，W2，W3，……，Wn ，構(gòu)成N棵二叉樹的集合F= T1，T2，T3，……，Tn ，其中每棵二叉樹T1只有一個帶權(quán)為WI的根結(jié)點，其左右子樹均空。
（2）在 F中選出兩棵根結(jié)點權(quán)值最小的樹作為左右子樹構(gòu)造一棵新的二叉樹，且置新的二叉樹的權(quán)值為其左右子樹上的根結(jié)點的權(quán)值之和。
（3）在F中刪除這兩棵樹，同時將新得到的加到F之中。重復(fù)（2）和（3），直至F中只剩一個為止。
標簽：
樹
實驗
算法
上傳時間：
2013-12-24
上傳用戶：陽光少年2016
