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

來源:酷知科普網 2.4W

操作方法

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

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

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

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

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

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

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

快速畫出哈夫曼樹/霍夫曼樹/最優樹 第4張
熱門標籤