哈夫曼樹算法
根據(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ù)上述兩步,直到只含一棵樹為止,這棵樹即哈夫曼樹
標(biāo)簽:
wn
樹
算法
上傳時間:
2014-01-13
上傳用戶:wpt