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