哈夫曼樹

路徑長度：從樹中一個結點到另外一個結點之間的分支構成兩個結點之間的路徑，路徑上的分支數目稱做路徑長度。web 樹的路徑長度就是從根到每一結點的路徑長度之和。svg 這個樹的路徑長度長度：1+2+3+3+2+1+2+2=16編碼 若是考慮結點帶有權值，注意只有葉子節點帶有權值，樹的帶權路徑長度爲樹中全部葉子節點的帶權路徑長度（葉子結點的帶權路徑長度爲從該葉子節點到根節點的路徑長度與葉子節點上權值的乘

>>阅读原文<<