最小堆的應用之哈弗曼樹

轉：https://blog.csdn.net/qq_26046771/article/details/69388436   哈夫曼樹又稱最優二叉樹，是一種帶權路徑長度最短的二叉樹。所謂樹的帶權路徑長度，就是樹中所有的葉結點的權值乘上其到根結點的路徑長度的乘積之和。哈弗曼編碼是它的重要應用，哈弗曼編碼是一種無前綴編碼。   假設計算機世界裏文字只由由A、B、C、D、E四個字符組成，它們出現的頻率分

>>阅读原文<<