【Huffman】哈夫曼樹與哈夫曼編碼

基本概念 1、路徑和路徑長度 在一棵樹中，從一個結點往下可以達到的孩子或孫子結點之間的通路，稱爲路徑。通路中分支的數目稱爲路徑長度。若規定根結點的層數爲1，則從根結點到第L層結點的路徑長度爲L-1。 2、結點的權及帶權路徑長度 若將樹中結點賦給一個有着某種含義的數值，則這個數值稱爲該結點的權。結點的帶權路徑長度爲：從根結點到該結點之間的路徑長度與該結點的權的乘積。 3、樹的帶權路徑長度 樹的帶權路

>>阅读原文<<