huffman tree的構造代碼如何保證其帶權路徑長度爲最小

第一張圖是代碼，第二張圖是代碼的核心思想「將權值最小的兩個二叉樹合併」，和代碼聯繫起來，就是，我用第三張圖中的1234567作爲七個葉結點，把權值最小的兩個結點，也就是1和2作爲兩個子結點，鏈接成一個新的二叉樹，並把他們的父結點表示爲1和2的和，也就是3。此時的3同時也是非葉結點，然後把3看作新的要鏈接的結點，與剩下的34567作比較， 再把最小的3和3鏈接成一個二叉樹，同時把他們的父結點表示爲3

>>阅读原文<<