關於huffman樹的理解

關於huffman樹的理解 Huffman數 路徑和路徑長度 在一棵樹中，從一個節點往下可以達到的孩子或孫子節點之間的通路，稱爲 路徑 。通路中分支的數目稱爲 路徑長度。若規定根節點的層號爲1， 則從根節點到第L層節點的路徑長度爲 L-1 。 節點的權和帶權路徑長度 若爲樹中節點賦予一個具有某種含義的(非負)數值，則這個數值稱爲該節點的 權。節點的 帶權路徑長度 是指，從根節點到該節點之間的路徑長

>>阅读原文<<