数据结构实验三哈夫曼树实验报告
实验报告3：哈夫曼编/译码器
题目：哈夫曼编/译码器
一、 题目要求：
写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。构造哈夫曼树时，权值小的放左子树，权值大的放右子树，编码时右子树编码为1，左子树编码为0.
二、 概要设计：
数据结构：
typedef struct {
int bit[MAXBIT]; int start;
} HCodeType; /* 编码结构体 */
2
实验报告3：哈夫曼编/译码器
typedef struct {
int weight; int parent; int lchild; int rchild; char value;
} HNode; /* 结点结构体 */ 函数： void
DEMONHuffmanTree
(HNode
HuffNode[MAXNODE], int n)
作用：构造一个哈夫曼树，并循环构建 int main ()
作用：运用已经构建好的哈弗曼树，进行节点的处理，达到成功解码编译 三、 详细设计： 哈夫曼树的建立： void {
int i = 0, j, m1, m2, x1, x2; char x;
3
DEMONHuffmanTree (HNode
HuffNode[MAXNODE], int n)