Huffman數c++實現

Huffman數思想 (1) 以權值分別爲W1,W2．．．Ｗｎ的ｎ各結點，構成n棵二叉樹T1,T2,．．．Tn並組成森林F={T1,T2,．．．Tn},其中每棵二叉樹 Ti僅有一個權值爲 Wi的根結點；html (2) 在F中選取兩棵根結點權值最小的樹做爲左右子樹構造一棵新二叉樹，而且置新二叉樹根結點權值爲左右子樹上根結點的權值之和（根結點的權值=左右孩子權值之和，葉結點的權值= Wi）web (

>>阅读原文<<