哈夫曼算法

哈夫曼樹的介紹 　　Huffman Tree，中文名是哈夫曼樹或霍夫曼樹，它是最優二叉樹。 　　定義：給定n個權值作爲n個葉子結點，構造一棵二叉樹，若樹的帶權路徑長度達到最小，則這棵樹被稱爲哈夫曼樹。 這個定義裏面涉及到了幾個陌生的概念，下面就是一顆哈夫曼樹，我們來看圖解答。 　　 　　（1） 路徑和路徑長度 　　定義：在一棵樹中，從一個結點往下可以達到的孩子或孫子結點之間的通路，稱爲路徑。通路中

>>阅读原文<<