勵志

勵志人生知識庫

霍夫曼樹怎麼畫

霍夫曼樹的畫法可以按照以下步驟進行:

準備一組數字,例如5,7,5,8,9,2,3。

對這一組數字進行從小到大的規則排序,排序結果爲2, 3, 5, 5, 7, 8, 9。

在2, 3, 5, 5, 7, 8, 9這些數字中,選擇兩個最小的數字,例如2和3。

用類似樹杈的“樹枝”連接兩個最小的數,在頂點處計算出這兩個數字的和,例如7。

比較剩下的數字和這個和的大小,再取出兩個最小的數字進行排序,例如5和7。

如果兩個數的和等於是下一步兩個最小數其中一箇,那麼這個樹直接往上生長。例如左邊的5直接向上生長。

如果兩個數的和比較大,不是下一步兩個最小數其中一箇,那麼就並列生長。例如我們的左邊5,5的和爲10,而10不等於接下來選出的兩個數字5,7,所以要另外開一棵二叉樹。

一箇節點只能生成兩個分支。

這樣就可以畫出霍夫曼樹了。