Question

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

请参考严蔚敏主编的《数据结构题集》中的要求进行课程设计并编写报告

Answer 1

抽象数据类型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存在。
操作结果：从根到叶子遍历树，得出译码。

Answer 2

你可以去百度搜索下吧.