哈夫曼樹算法及C++實現

一、相關概念 　　1、葉子結點的權值（weight）是對葉子結點賦予的一個有意義的數值量。 　　2、設二叉樹有n個帶權值的葉子結點，從根節點到各個葉子結點的路徑長度與相應葉子結點權值的乘積之和叫做二叉樹的帶權路徑長度。 　　3、給定一組具有確定權值的葉子結點，可以構造出不同的二叉樹，將其中帶權路徑長度最小的二叉樹稱爲哈夫曼樹。 二、哈夫曼算法基本思想 　　(1) 以權值分別爲W1,W2．．．Ｗｎ的

>>阅读原文<<