数据结构课程设计 全国交通咨询模拟代码

来源:百度知道 编辑:UC知道 时间:2024/06/03 02:33:29
请参考严蔚敏主编的《数据结构题集》中的要求进行课程设计并编写报告

抽象数据类型HuffmanTree的定义如下:
typedef struct
{
char data; //结点字符
int weight; //结点权值
int parent,lchild,rchild; //父子结点
}HTNode,HuffmanTree;
typedef char HuffmanCode;
基本操作P:
CreateHuffmanTree(&HT,);
初始条件:给出HuffmanTree的定义。
操作结果:构造HuffmanTree。
HuffmanCoding(HuffmanTree HT,HuffmanCode &HC)
初始条件:HT存在。
操作结果:得出编码HC。
PrintHuffmanCode(HuffmanTree HT,HuffmanCode HC)
初始条件:HT,HC存在。
操作结果:显示字符与其对应的编码。
g(int)
初始条件:HT,HC存在。
操作结果:从根到叶子遍历树,得出译码。

你可以去百度搜索下吧.