霍夫曼樹的畫法可以按照以下步驟進行:
準備一組數字,例如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,所以要另外開一棵二叉樹。
一箇節點只能生成兩個分支。
這樣就可以畫出霍夫曼樹了。