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