快速畫出哈夫曼樹/霍夫曼樹/最優(yōu)樹--小明網(wǎng)站收錄

哈夫曼樹是一種數(shù)據(jù)結(jié)構(gòu)，是德國數(shù)學(xué)家馮·哈夫曼發(fā)現(xiàn)的，小編給大家展示怎樣快速畫出哈夫曼樹。

操作方式

01
起首依次寫出幾個數(shù)字，如下圖。

02
把最小的兩個數(shù)字并列寫下來，在上面求出兩個數(shù)字的和，再與剩下數(shù)字中最小的一個數(shù)字并列。再往上求出兩者只和，如下圖。

03
這時求出的和年夜于了剩下數(shù)字的任何一個數(shù)字，所以不克不及繼續(xù)并列，剩下兩個數(shù)字別的并列往上乞降，如下圖。

04
最后把雙方求的和再次乞降，獲得了最終一個數(shù)字，如下圖。這就是最優(yōu)哈夫曼樹。

此文由網(wǎng)站目錄_網(wǎng)站網(wǎng)址收錄與提交入口編輯，未經(jīng)允許不得轉(zhuǎn)載！：