Huffman tree(赫夫曼樹、霍夫曼樹、哈夫曼樹、最優二叉樹)

什麼是哈夫曼樹呢？ 哈夫曼樹是一種帶權路徑長度最短的二叉樹，也稱爲最優二叉樹。下面用一幅圖來說明。 它們的帶權路徑長度分別爲： 圖a： WPL=5*2+7*2+2*2+13*2=54 圖b： WPL=5*3+2*3+7*2+13*1=48 可見，圖b的帶權路徑長度較小，我們可以證明圖b就是哈夫曼樹(也稱爲最優二叉樹)。 哈夫曼編碼 用哈夫曼樹求得的用於通信的二進制編碼稱爲哈夫曼編碼。樹中從根到每個

>>阅读原文<<