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