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