实验三 树得应用一、实验题目:树得应用——哈夫曼编码二、实验内容:利用哈夫曼编码进行通信可以大大提高信道得利用率,缩短信息传输得时间,降低传输成本。根据哈夫曼编码得原理,编写一个程序,在用户输入结点权值得基础上求哈夫曼编码。要求:从键盘输入若干字符及每个字符出现得频率,将字符出现得频率作为结点得权值,建立哈夫曼树,然后对各个字符进行哈夫曼编码,最后打印输出字符及对应得哈夫曼编码。三、程序源代码:#incl ｕ de #inclu ｄ e #in ｃ l ｕｄｅ ＜std ｌ ib、h＞ ty ｐ edef str ｕ c ｔ{ c ｈａ r d ａ ta; int weight; in ｔ par ｅ nt,lc ｈ il ｄ,ｒｃ hild;}Ｈ TNod ｅ,＊Huff ｍ a ｎ Tr ｅ e;t ｙ ped ｅｆ ｃ har * ＊ Huff ｍａ nCod ｅ;void Select(H ｕｆｆｍ an Ｔ r ｅ e &H Ｔ,ｉ nt ｎ,i ｎｔ m) {Ｈ uff ｍ anT ｒ ee ｐ=Ｈ T; int ｔ mp; f ｏｒ(in ｔ j=n＋1;j<=m;j＋+) {int ta ｇ 1,tag2,s1,s2; t ａ g1=ta ｇ 2=3 ２ 76 ７; f ｏ r(int x＝１;x<=j-1;x＋+) { ｉ f(ｐ［x]、p ａ r ｅ n ｔ==0＆&p[x］、weigh ｔ
