網站首頁 健康小知識 母嬰教育 起名 運動知識 職場理財 情感生活 綠色生活 遊戲數碼 美容 特色美食 愛好

快速畫出哈夫曼樹/霍夫曼樹/最優樹

欄目: 學習交流 / 發佈於: / 人氣:2.36W

操作方法

首先依次寫出幾個數字,如下圖。

快速畫出哈夫曼樹/霍夫曼樹/最優樹

把最小的兩個數字並列寫下來,在上面求出兩個數字的和,再與剩下數字中最小的一個數字並列。再往上求出兩者只和,如下圖。

快速畫出哈夫曼樹/霍夫曼樹/最優樹 第2張

這時求出的和大於了剩下數字的任何一個數字,所以不能繼續並列,剩下兩個數字另外並列往上求和,如下圖。

快速畫出哈夫曼樹/霍夫曼樹/最優樹 第3張

最後把兩邊求的和再次求和,得到了最終一個數字,如下圖。這就是最優哈夫曼樹。

快速畫出哈夫曼樹/霍夫曼樹/最優樹 第4張