数据结构实验三哈夫曼树实验报告(共11页).doc

精选优质文档-倾情为你奉上题目：哈夫曼编/译码器 一、 题目要求：写一个哈夫曼码的编/译码系统，要求能对要传输的报文进行编码和解码。构造哈夫曼树时，权值小的放左子树，权值大的放右子树，编码时右子树编码为1，左子树编码为0.二、 概要设计：数据结构：typedef struct int bitMAXBIT; int start; HCodeType; /* 编码结构体 */typedef struct int weight; int parent; int lchild; int rchild; char value; HNode; /* 结点结构体 */函数： void DEMONHuffmanTree (HNode HuffNodeMAXNODE, int n)作用：构造一个哈夫曼树，并循环构建int main ()作用：运用已经构建好的哈弗曼树，进行节点的处理，