哈夫曼樹算法
根據(jù)給定的n個權(quán)值{w1,w2,……wn}，構(gòu)造n棵只有根結(jié)點的二叉樹，令起權(quán)值為wj
在森林中選取兩棵根結(jié)點權(quán)值最小的樹作左右子樹，構(gòu)造一棵新的二叉樹，置新二叉樹根結(jié)點權(quán)值為其左右子樹根結(jié)點權(quán)值之和
在森林中刪除這兩棵樹，同時將新得到的二叉樹加入森林中
重復(fù)上述兩步，直到只含一棵樹為止，這棵樹即哈夫曼樹
標簽：
wn
樹
算法
上傳時間：
2014-01-13
上傳用戶：wpt
