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