哈夫曼树建立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