當前位置:妙知谷 >

母嬰教育 >學習交流 >

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

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

操作方法

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

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

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

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

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

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

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

快速畫出哈夫曼樹/霍夫曼樹/最優樹 第4張
  • 文章版權屬於文章作者所有,轉載請註明 https://miaozhigu.com/jy/jiaoliu/vr6ev.html