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