已阅读5页,还剩14页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
实验报告实验名称二叉树的基本操作及哈夫曼编码译码系统的实现一、问题描述1实验目的和要求A创建一棵二叉树,实现先序、中序和后序遍历一棵二叉树,计算二叉树结点个数等操作。B哈夫曼编码/译码系统。2实验任务能成功演示二叉树的有关运算,运算完毕后能成功释放二叉树所有结点占用的系统内存3实验内容A创建一棵二叉树;先序、中序和后序遍历这棵二叉树;计算二叉树结点个数B哈夫曼编码译码系统二程序设计三程序代码主函数INCLUDE“CREATEHFMTREEH“INCLUDEINCLUDEUSINGNAMESPACESTDVOIDMAINCOUT“HFMHFMNODEHTHFMCODEHCCHARS1000REPEAT1COUTCHOICECOUTNCOUTDATAICOUTWIHFMCREATEHFMTREEW,DATA,4GOTOREPEAT1IFCHOICET|CHOICETCOUTCHSICHIFCHBREAKINTLENGTHIOFSTREAMOUTF“TESTFILETXT“IFOUTFCOUTCLASSBINARYTREEPUBLICBINARYTREEROOTNULLBOOLISEMPTYCONSTVOIDCLEARBOOLROOTTVOIDMAKETREECONSTTVOIDMAKETREECONSTTVOIDBREAKTREETVOIDPREORDERVOIDVISITTVOIDINORDERVOIDVISITTVOIDPOSTORDERVOIDVISITTVOIDLEVALORDERINTSIZEPROTECTEDBTNODEROOTPRIVATEVOIDCLEARBTNODETVOIDPREORDERVOIDVISITTVOIDINORDERVOIDVISITTVOIDPOSTORDERVOIDVISITTVOIDLEVALORDERBTNODETINTSIZEBTNODETTEMPLATEBOOLBINARYTREEISEMPTYCONSTRETURNROOTNULLTEMPLATEVOIDBINARYTREECLEARBTNODETIFTIFTLCHILDCLEARTLCHILDIFTRCHILDCLEARTRCHILDDELETETTNULLTEMPLATEVOIDBINARYTREECLEARCLEARROOTTEMPLATEBOOLBINARYTREEROOTTRETURNTRUEELSERETURNFALSETEMPLATEVOIDBINARYTREEMAKETREECONSTTLEFTROOTRIGHTROOTNULLTEMPLATEVOIDBINARYTREEMAKETREECONSTTROOTNEWBTNODEX,Y,LEFTROOT,RIGHTROOTLEFTROOTRIGHTROOTNULLTEMPLATEVOIDBINARYTREEBREAKTREETLEFTROOTROOTLCHILDRIGHTROOTROOTRCHILDDELETEROOTROOTNULLTEMPLATEVOIDVISITTPREORDERVISIT,TLCHILDPREORDERVISIT,TRCHILDTEMPLATEVOIDBINARYTREEINORDERVOIDVISITTVISITTELEMENTINORDERVISIT,TRCHILDTEMPLATEVOIDBINARYTREEPOSTORDERVOIDVISITTPOSTORDERVISIT,TRCHILDVISITTELEMENTTEMPLATEVOIDBINARYTREELEVALORDERBTNODETSEQQUEUEQ100IFTRETURNQENQUEUETWHILEQISEMPTYTQDEQUEUECOUTELEMENTLCHILDQENQUEUETLCHILDIFTRCHILDQENQUEUETRCHILDCOUTVOIDBINARYTREELEVALORDERLEVALORDERROOTTEMPLATEINTBINARYTREESIZEBTNODETIFTRETURN0ELSERETURNSIZETLCHILDSIZETLCHILD1TEMPLATEINTBINARYTREESIZERETURNSIZEROOT二叉树结点类INCLUDETEMPLATESTRUCTBTNODEBTNODELCHILDRCHILDNULLBTNODECONSTTLCHILDRCHILDNULLBTNODECONSTTLCHILDLRCHILDRBTNODECONSTTWORDYLCHILDLRCHILDRTELEMENTTWORDBTNODELCHILD,RCHILD哈夫曼树类INCLUDE“BINARYTREEH“INCLUDESTRUCTHFMNODECHARWORDINTWEIGHTINTPARENTINTLCHILDINTRCHILDSTRUCTHFMCODEINTBIT10000INTSTARTINTWEIGHTTEMPLATECLASSHFMTREEPUBLICBINARYTREEPUBLICOPERATORTCONSTRETURNWEIGHTTGETWRETURNWEIGHTVOIDPUTWCONSTTVOIDSETNULLROOTNULLVOIDGRCODETW,CHARC,INTN,HFMNODEHT,HFMCODEHCVOIDENCODEHFMNODEHT,HFMCODEHC,INTCOUNT,CHARRECORD,CHARTRANVERSVOIDDECODEHFMNODEHT,INTCOUNT,CHARIN,CHARFOUTVOIDPRINTCHARINPRIVATETWEIGHTTEMPLATEVOIDHFMTREEGRCODETW,CHARC,INTN,HFMNODEHT,HFMCODEHCINTM1,M2,X1,X2CHARD1,D2INTI,JFORI0IVOIDHFMTREEENCODEHFMNODEHT,HFMCODEHC,INTCOUNT,CHARRECORD,CHARTRANVERSIFSTREAMINFILERECORDIFINFILECOUTVOIDHFMTREEDECODEHFMNODEHT,INTCOUNT,CHARIN,CHARFOUTINTI0CHARCH,BUFFER100/用来存放编码文件中的字符IFSTREAMINFILEINIFINCOUTVOIDHFMTREEPRINTCHARINIFSTREAMINFILEINIFINFILECOUTHFMTREECREATEHFMTREETW,CHARC,INTNPRIOQUEUEPQN/定义一个元素类型为HFMTREE的优先权队列HFMTREEX,Y,Z,ZEROFORINTI0ITEMPLATECLASSQUEUEPUBLICVIRTUALBOOLISEMPTYCONST0VIRTUALBOOLISFULLCONST0VIRTUALBOOLFRONTTVIRTUALBOOLENQUEUETX0VIRTUALTDEQUEUE0VIRTUALBOOLCLEAR0INCLUDE“QUEUEH“TEMPLATECLASSSEQQUEUEPUBLICQUEUEPUBLICSEQQUEUEINTMSIZESEQQUEUEDELETEQBOOLISEMPTYCONSTRETURNFRONTREARBOOLISFULLCONSTRETURNREAR1MAXSIZEFRONTBOOLFRONTTBOOLENQUEUETXTDEQUEUEBOOLCLEARFRONTREAR0RETURNTRUEPRIVATEINTFRONT,REARINTMAXSIZETQTEMPLATESEQQUEUESEQQUEUEINTMSIZEMAXSIZEMSIZEQNEWTMAXSIZEFRONTREAR0/在X中返回队头元素。操作成功返回TRUE,否则返回FALSETEMPLATEBOOLSEQQUEUEFRONTTPRIOQUEUEDELETEQBOOLISEMPTYCONSTRETURNN0BOOLISFULLCONSTRETURNNMAXSIZEVOIDAPPENDCONSTTVOIDSERVETPRIVATEVOIDADJUSTDOWNINTR,INTJVOIDADJUSTUPINTJTQINTN,MAXSIZETEMPLATEPRIOQUEUEPRIOQUEUEINTMSIZEMAXSIZEMSIZEQNEWTMAXSIZEN0/元素值为X的新元素入列TEMPLATEVOIDPRIOQUEUEADJUSTUPINTJINTIJTTEMPQIWHILEI0QNXADJUSTUPN1/在X中返回具有最高优先权的元素值,并从优先权中删除该元素;TEMPLATEVOIDPRIOQUEUEADJUSTDOWNINTR,INTJINTCHILD2R1TTEMPQRWHILE
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024年噪声频谱分析仪项目资金申请报告
- 2024年运输包装项目资金申请报告
- 2024年游乐场设备项目资金需求报告
- 苏教版四年级上学期数学期末学情调研试卷(含答案解析)
- 2022年中国电信新疆公司校园招聘考试试卷及答案解析
- 2022年河源市紫金县融媒体中心招聘编外人员考试试卷及答案解析
- 广西桂林、贺州、崇左三市2023-2024学年高考仿真模拟数学试卷含解析
- 广东省省际名校2024届高三第三次模拟考试数学试卷含解析
- 广东省汕头潮阳区2024届高三3月份模拟考试数学试题含解析
- 广东省揭阳普宁市2024年高三压轴卷数学试卷含解析
- EHS法律法规清单及合规性评估
- 抗震支吊架-检验批质量验收记录
- 金属酸洗加工合同范本
- 《张爱玲小说中的女性形象探究》7300字
- 排烟罩施工方案
- 2023年楚雄州事业单位公开招聘工作人员笔试参考题库(共500题)答案详解版
- 高考作文模拟写作:“稳”和“进”导写及范文
- 视觉传达设计专业职业生涯人物访谈报告
- 全过程工程咨询设计管理制度
- 年产10000吨聚丙烯生产线设计
- 休闲生态渔业示范、农业产业化龙头建设项目实施方案
评论
0/150
提交评论