【數據結構與算法】10.一、赫夫曼樹代碼實現

一、基本介紹 1）給定n個權值做爲n個葉子結點，構造一棵二叉樹，若該樹的帶權路徑長度（wpl）達到最小，稱這樣的二叉樹爲最優二叉樹，也稱爲哈夫曼樹（Huffman Tree），還有的書翻譯爲霍夫曼樹。 2）赫夫曼樹是帶權路徑長度最短的樹，權值較大的結點離根較近java 二、實現思路 構成赫夫曼樹的步驟： 1）從小到大進行排序，將每個數據，每一個數據都是一個節點，每一個節點能夠當作是一顆最簡單的二叉

>>阅读原文<<