哈夫曼樹

概念 哈夫曼樹是一種帶權路徑長度最短的二叉樹，也稱爲最優二叉樹。下面用一幅圖來說明。 它們的帶權路徑長度分別爲： 圖a： WPL=5*2+7*2+2*2+13*2=54 圖b： WPL=5*3+2*3+7*2+13*1=48 如何畫哈夫曼樹 第一步：按從小到大排序。 【5、8、4、11、9、13】→【4、5、8、9、11、13】 第二步：選最小兩個數畫出一個樹，最小數爲4和5。 給定的4、5、8、

>>阅读原文<<