哈夫曼树实验报告.doc

.. -
. . -
邮电大学电信工程学院
第1页
数据构造实验报告
实验名称：实验三哈夫曼树
学生：
班 级：
班序号：
学 号：
日 期：
程序分析：
存储构造：二叉树
程序流程：
template <class T>
class BiTree
{
public:
.. -
. . -
邮电大学电信工程学院
第1页
BiTree(); //构造函数，其前序序列由键盘输入
~BiTree(void); //析构函数
BiNode<T>* Getroot(); //获得指向根结点的指针
protected:
BiNode<T> *root; //指向根结点的头指针
};
//声明类BiTree及定义构造BiNode
Data：
二叉树是由一个根结点和两棵互不相交的左右子树构成
二叉树中的结点具有一样数据类型及层次关系
示意图： root
lchild parent rchild
哈夫曼树类的数据域，继承节点类型为int的二叉树
class HuffmanTree:public BiTree<int>
.. -
. . -
邮电大学电信工程学院
第1页
data:
HCode* HCodeTable;//编码表
int tSize; //编码表中的总字符数
二叉树的节点构造
template <class T>
struct BiNode //二叉树的结点构造
{
T data; //记录数据
T lchild; //左孩子
T rchild; //右孩子
T parent; //双亲
};
示意图：
T data
T lchild
T rchild
T parent
编码表的节点构造
struct HCode
{
char data; //编码表中的字符
char code[100]; //该字符对应的编码
.. -
. . -
邮电大学电信工程学院
第1页