操作方式 - 01
起首依次寫出幾個數字,如下圖。
- 02
把最小的兩個數字并列寫下來,在上面求出兩個數字的和,再與剩下數字中最小的一個數字并列。再往上求出兩者只和,如下圖。
- 03
這時求出的和年夜于了剩下數字的任何一個數字,所以不克不及繼續并列,剩下兩個數字別的并列往上乞降,如下圖。
- 04
最后把雙方求的和再次乞降,獲得了最終一個數字,如下圖。這就是最優哈夫曼樹。
此文由
網站目錄_網站網址收錄與提交入口 編輯,未經允許不得轉載!:
起首依次寫出幾個數字,如下圖。
把最小的兩個數字并列寫下來,在上面求出兩個數字的和,再與剩下數字中最小的一個數字并列。再往上求出兩者只和,如下圖。
這時求出的和年夜于了剩下數字的任何一個數字,所以不克不及繼續并列,剩下兩個數字別的并列往上乞降,如下圖。
最后把雙方求的和再次乞降,獲得了最終一個數字,如下圖。這就是最優哈夫曼樹。
此文由 網站目錄_網站網址收錄與提交入口 編輯,未經允許不得轉載!: