畫哈弗曼樹

哈弗曼樹又稱最優二叉樹，是一類帶權路徑長度最短的樹，其畫法如下： 已知一組數字：4，9，1，5，1，7，9，1，1 第一步： 先對這組數從小到大進行排序：1，1，1，1，4，5，7，9，9 第二步： 選最小兩個數畫出一個樹 用這兩個數的和代替這兩個數放在數組中：1， 1， 2， 4， 5， 7， 9， 9 第三步： 再選出最小的兩個數畫樹 再用這兩個數的和代替這兩個數放在數組中：2， 2， 4，

>>阅读原文<<