哈夫曼樹&算法&編碼

哈夫曼樹 哈夫曼樹又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度（若根結點爲0層，葉結點到根結點的路徑長度爲葉結點的層數）。樹的帶權路徑長度記爲WPL=(W1L1+W2L2+W3L3+…+WnLn)，N個權值Wi(i=1,2,…n)構成一棵有N個葉結點的二叉樹，相應的葉結點的路徑長度爲Li(i=1,2,…n)。可以證明哈夫曼

>>阅读原文<<