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