數據結構筆記——哈夫曼樹

目錄 一、帶權路徑長度 二、哈夫曼樹的定義 三、哈夫曼樹的構造 四、哈夫曼編碼 五、總結 一、帶權路徑長度 結點的權：有某種現實含義的數值（如：表示結點的重要性等） 結點的帶權路徑長度：從樹的根到該結點的路徑長度（經過的邊數）與該結點上權值的乘積 樹的帶權路徑長度：樹中所有葉子結點的帶權路徑長度之和 二、哈夫曼樹的定義 在含有n個帶權葉結點的二叉樹中，其中帶權路徑長度（WPL）最小的二叉樹稱爲哈夫

>>阅读原文<<