給小白的哈夫曼樹和哈夫曼編碼

基本概念 哈夫曼(Huffman)樹又稱最優樹，是一類帶權路徑長度最短的樹，在實際中有廣泛的用途。 基本概念 路徑：從樹中一個結點到另一個結點之間的分支構成這兩個結點之間的路徑。 路徑長度：路徑上的分支數目稱作路徑長度。 樹的路徑長度：從樹根到每一結點的路徑長度之和。 權：賦予某個實體的一個量，是對實體的某個或某些屬性的數值化描述。 在數據結構中，實體有結點（元素）和邊（關係）兩大類，所以對應有結

>>阅读原文<<