快速畫出哈夫曼樹/霍夫曼樹/最優樹
哈夫曼樹是一種數據結構，是德國數學家馮·哈夫曼發現的，小編給大家展示怎樣快速畫出哈夫曼樹。
操作方式
-
01
起首依次寫出幾個數字，如下圖。
-
02
把最小的兩個數字并列寫下來，在上面求出兩個數字的和，再與剩下數字中最小的一個數字并列。再往上求出兩者只和，如下圖。
-
03
這時求出的和年夜于了剩下數字的任何一個數字，所以不克不及繼續并列，剩下兩個數字別的并列往上乞降，如下圖。
-
04
最后把雙方求的和再次乞降，獲得了最終一個數字，如下圖。這就是最優哈夫曼樹。
- End
- 發表于 2018-02-04 00:00
- 閱讀 ( 1240 )
- 分類：科學教育
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章