《大話數據結構》筆記-赫夫曼樹

從樹中一個結點到另一個結點之間的分支構成兩個結點之間的路徑，路徑上的分支數目稱爲路徑長度。下圖中，根結點到結點D的路徑長度爲4。*根的路徑長度是從樹根到每個結點的路徑長度之和。*下圖樹路徑長度爲1+1+2+2+3+3+4+4=20 赫夫曼定義：假設有n個權值 { w 1 , w 2 , . . . , w n } \{w_1, w_2, ..., w_n\} {w1​,w2​,...,wn​},

>>阅读原文<<