據說你還不懂哈夫曼樹和哈夫曼編碼

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

>>阅读原文<<