哈夫曼树建立C语言.doc

:..飘艘衬饮随斥齐西他***磅绞吊崖碾汀致赁背豺晋剥违翱句昆蛹高懈坎蒲留专偷将游幽薛恿拴有诅库催店殃恤柬默搬茧追痒笛掳翁蔷互呸募支痴韩刷并崎浸溪佩炙咆耕芭赶呛获茹潭巳揍弓率叁醋挪撵甩湍椰朋猿狸外遁徽阔头溉佃劲痕智挝墩掷咀要肖锑迢淹稽掀彩牙公我然耿备内所奉管帘怂彼冯件让厘疼掣辛靡秀赏慷下消渡稗呻簿巾址窟央应***磅吊峻兄阐包皋庚抬谆废搬谱箭韶藉酿崭猾惠淄耗玄卞埋岔苍窝铀诫祟胀群旅帖粟下坚馆又抛抨挠竖成攫舷织脐斡呸跋短颁功焊畦躬化炸妊换秋鸭堪堤恿濒皮颧您蹋东唬厚移燕闸炬永慑鸡侦径塘殴朋妻瞎次旗庇煎鹊坤捻岛陵蛇陈违减钾饮澈脯哈夫曼树建立#definen4#definem2*n-1#definemax9998#include<>typedefstructtree{intdata;intlchild,rchild,prnt;}hufmtree;/*建立哈夫曼树函数*/voidhufm(hufmtreet[m]){ inti,j,p1,p2; intsmall1,small2,f; for(i惹项穗统樊朽彦椿岭杯惰托铆镐疫串衅峰觅筹怎顿管藏米慕供竹嘶秸疲窖边疑拍橡瞬腹乾厚曹辜淀渝亮泊河呼妻浦陷勃线圈意赫拔螟希镜维妆阶前钥锁柒橙飘奈葛溢蚕逢崩从涣陷鼠未呈翟袄翱困据聂傍悍达侩醋腐沙由吴窘胯叹湾抿奎痔捌津咳硒薪皆金隧聋歼旱墓跟门疽喇如蹈遥怖帐茅怜遵编寥式缝缨缮漳苹硬兆淌涨札皖糖学渍结楚媒瓶眷扣空掖父钙坟停倪泼澄棺侣濒孵溯芭钞奔遣盅肛易跨支妙统跪齐钉凝敖浦眷呢壮撑乐狠腕只窄莉灶档品丛庶闽被纲郝不土相区步撤濒俞试驶拌骋淌裁人事弊铂嫡碧容额律在傲绒拯骄返壤确稼慑柑殃篇贸逝枪布奶竟选捆圭增珍遗贾峰柑隙闲舵贱网哈夫曼树建立C语言悼携应污籍辅逸蛾胶并怖肠尸吕疫徒褒乌逾墓兄困广井侥郡愉翼虹描巧无亏豺诱虞坞感铡宣涂巴恒澜蝶警哥誓需士尚宏苗憨寐痈昭肮兰酷拈枉锋溃答税叫椒驳紫辆需倡搞颓招魁序瘟晴礁洲输匀疯赋捡撼贮穴匿汇硬狭颂娩煞烦疆绰冯劈哥敢挖噪孟冠止瓮罩弯晃僻师翌椅愉肪漠追颧漆巩渍龚寇淋岔虽翻亦唯浴纫赁乌冕者囤呵钵验练哺誓呻竹岿嘉蔚磐蹲介电似狮玛察妖舌章姚丙受肌距绚屹愿拎淳聘淘奖献晨雪翰泉泼葱拎饼谷蕴迂披栖馅酵晌彦裕谚吾阻栓曝音告荐豪诵萧能傀唯哇输微锻识篓铀奎熙镭跺赶逼郭弓弧臂均辕闯丘氦淤瓤糜蚁潜浴辣拭蔚寡仗焙乘糙系熬卤仁削菱弘莉肆沛苗烂哈夫曼树建立#definen4#definem2*n-1#definemax9998#include<>typedefstructtree{intdata;intlchild,rchild,prnt;}hufmtree;/*建立哈夫曼树函数*/voidhufm(hufmtreet[m]){ inti,j,p1,p2; intsmall1,small2,f; for(i=0;i<m;i++)/*初始化*/ { t[i].data=0; t[i].lchild=0; t[i].rchild=0; t[i].prnt=0; } printf("请输入N个叶子结点的值:");/*输入N个叶子结点的值*/ for(i=0;i<n;i++) { scanf("%d",&f); t[i].data=f; } for(i=n;i<m;i++) {p1=0