VC 演示赫夫曼树的相关示例.rar

VC演示赫夫曼树的相关示例，动态分配数组存储赫夫曼树，动态分配数组存储赫夫曼编码表，在建立哈夫曼树的所有结点中选择权值最小的两个结点存放在s1,s2中，w存放n个字符的权值（均大于0），构造赫夫曼树HT，并求出n个字符的赫夫曼编码HC，在HT[1~i-1]中选择parent为0且weight最小的两个结点，其序号分别为s1和s2，从叶子到根逆向求每个字符的赫夫曼编码，最后逐个字符求赫夫曼编码。