数据结构实验报告——树.docx

浏览量·22
下载量·0
DOCX
527KB
2021-12-05 16:27:11 上传
评论 收藏 举报
版权
metaboss
  • 粉丝: 0
  • 资源: 1350
精品专辑
内容简介:北京邮电大学电信工程学院2021 级数据结构实验报告实验名称: 实验三 树学生姓名: 班 级: 班内序号: 学 号: 日 期: 2021 年 11 月 23 日1.实验要求a. 实验目的通过选择两个题目之一进行实现,掌握如下内容:掌握二叉树基本操作的实现方法了解赫夫曼树的思想和相关概念学习使用二叉树解决实际问题的能力b. 实验内容利用二叉树结构实现赫夫曼编/解码器。基本要求:1、 初始化(Init):能够对输入的任意长度的字符串 s 进行统计,统计每个字符的频度,并建立赫夫曼树2、 建立编码表(CreateTable):利用已经建好的赫夫曼树进行编码,并将每个字符的编码...