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