哈夫曼樹的構造

定義： 給定數列｛ai} 哈夫曼數是一棵二叉樹，知足數列中的全部的數都是它的葉節點，且每個葉節點的權值*它到根的距離之和最短。web 構造方法： 將原數列當作一個森林，每次挑出最小的兩個節點合併，直到只剩下一個節點，就構造好了一顆哈夫曼樹。 （證實略～）svg 示例代碼： #include<cstdio> #include<string> #include<queue> using namespa

>>阅读原文<<