問題:
權值分別爲從19,21,2,3,6,7,10,32的結點,構造一棵哈夫曼樹,該樹的帶權路徑長度是?
構建哈夫曼樹:
1.從19,21,2,3,6,7,10,32之中選取連個最小的2,3。
2.從19,21,5,6,7,10,32之中選取連個最小的5、6。
3.從19,21,11,7,10,32之中選取連個最小的7、10。
4.從19,21,11,17,32之中選取連個最小的11、17。
5.從19,21,28,32之中選取連個最小的19、21。
6.從40,28,32之中選取連個最小的28、32。
7.最後,哈夫曼樹建成。
8.計算帶權路徑長度:
結點的帶權路徑長度=從根結點到該結點之間的路徑長度 X 該結點的權。
結束。