C語言實現最優二叉樹——霍夫曼（Huffman）樹算法

一、基本概念：霍夫曼（Huffman）樹又稱最優二叉樹或最優搜索樹，是一種帶權路徑長度最短的二叉樹。在許多應用中，經常賦給樹中結點一個有某種意義的實數，稱此實數爲該結點的權。從樹根結點到該結點之間的路徑長度與該結點上權的乘積稱爲結點的帶權路徑長度(WPL)，樹中全部葉子結點的帶權路徑長度之和稱爲該樹的帶權路徑長度，一般記爲：算法 二、算法思想：函數 （1）以權值分別爲W1,W2,...Wn的n個結

>>阅读原文<<