南邮数据结构实验二
合集下载
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
实验报告
（ 2016 / 2017 学年第一学期）
课程名称数据结构A
实验名称二叉树的基本操作
及哈夫曼编码译码系统的实现
实验时间2017 年 5 月 1 日指导单位计算机学院计算机科学与技术系
指导教师邹志强
学生姓名吴爱天班级学号B15040916 学院(系) 计算机学院专业信息安全
实验报告
之后三步输出，对应的是三种遍历方式，应该输出的测试结果是：
先序:68 69 72 70 74 71 67 75 65 66
中序:72 69 74 70 71 75 67 68 65 66
后序:72 74 75 67 71 70 69 66 65 68
实验结果符合预期。
对于哈夫曼建树操作我自己又按照自己的想法重写了，里面也去学习了C++的字典类MAP，这个类非常好用，可以简单粗暴地提供一些方法和迭代器，让你将关键字和值绑定，这样我每新加入一个字母的数据块，我就可以记录下这对组合，不用之后搜索和解码的时
之后进行编码，其实也是一个搜索的过程，主要是调用了一个
测试：。