数据结构实验——赫夫曼编码.pdfVIP

实习三 二叉树应用 一、实验目的： 熟悉二叉树的存储结构，二叉树的有关的操作。 二、实验内容及要求： 哈夫曼编 / 译码器 [ 问题描述 ] 利用哈夫曼编码进行通信可以大大提高信道利用率， 这要求在发送端通过一个编 码系统 对待传输预先编码， 在接收端将传来的数据进行译码。 对于双工通道， 每端都需 要一个完整 的编/ 译码系统。 [ 基本要求 ] 试为这样的信息收发站写一个哈夫曼码的编 / 译码系统。 [ 实现提示 ] 构造哈夫曼树的算法实现： 假设哈夫曼树采用双亲孩子表示法存储， 并增加权值域， 构造哈夫曼树的叶子结 点（树 木的权）有 N个，合并次数为 N— 1次，则森林中总共有 2N— 1棵树， （包含合并后 删除的）。 存储结构描述为： const int n=maxn //maxn 表示叶子数目 const int m=2*n-1 //m 为森林中树的棵数 class tree {