如何快速畫出霍夫曼樹

哈夫曼樹（霍夫曼樹）又稱爲最優二叉樹.  一般用來減少程序整體運行時間，將權重大的放在前面。 下面我們以【5、8、4、11、9、13】爲例來畫出哈夫曼樹（數字大小代碼權重大小，越大的權重越大） 方法/步驟 第一步：按從小到大排序。 【5、8、4、11、9、13】→【4、5、8、9、11、13】 第二步：選最小兩個數畫出一個樹，最小數爲4和5。 給定的4、5、8、9、11、13爲白色， 紅色的9爲4

>>阅读原文<<