哈夫曼樹詳解

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

>>阅读原文<<