哈夫曼樹

定義         咱們但願創建這樣一株二叉樹，其葉結點爲一組給定的帶權結點，稱這個樹的權重爲每一個葉子結點到根結點的距離與其權值的乘積的累和，即：算法         其中x.w表示葉結點的權重，而x.d爲葉結點的深度。哈夫曼樹是全部知足上面條件的二叉樹中權重最小的。編碼 哈夫曼樹的構造算法（內心默唸：把每一個葉節點按照權值的大小，先把最小的兩個葉節點構成一個父節點是他們之和的小二叉樹，在以父

>>阅读原文<<