問答題

試用權集合{12,4,5,6,1,2}構造哈夫曼樹,并計算哈夫曼樹的帶權路徑長度。

答案:

WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69

微信掃碼免費搜題