Huffman数c++实现

Huffman数思想 (1) 以权值分别为W1,W2．．．Ｗｎ的ｎ各结点，构成n棵二叉树T1,T2,．．．Tn并组成森林F={T1,T2,．．．Tn},其中每棵二叉树 Ti仅有一个权值为 Wi的根结点；html (2) 在F中选取两棵根结点权值最小的树做为左右子树构造一棵新二叉树，而且置新二叉树根结点权值为左右子树上根结点的权值之和（根结点的权值=左右孩子权值之和，叶结点的权值= Wi）web (

>>阅读原文<<