69,386
社区成员
发帖
与我相关
我的任务
分享帮我做一下实验题
实验题6
实验题目：哈弗曼树的构造
实验目的：1.了解二叉树的基本概念
2.掌握二叉树的基本操作的实现
3.了解哈弗曼树的基本概念
4.熟悉哈弗曼树的构造算法及哈弗曼编码的生成方法。
实验内容：编写一个程序，构造一棵哈弗曼树，输出对应的哈弗曼编码和平均查找长度。并用下表的数据进行验证。
单词 The Of a to and in that he is at on for his are be
出现频度 1192 677 541 518 462 450 242 195 190 181 174 157 138 124 123
实验题目：哈弗曼树的构造
实验目的：1.了解二叉树的基本概念
2.掌握二叉树的基本操作的实现
3.了解哈弗曼树的基本概念
4.熟悉哈弗曼树的构造算法及哈弗曼编码的生成方法。
实验内容：编写一个程序，构造一棵哈弗曼树，输出对应的哈弗曼编码和平均查找长度。并用下表的数据进行验证。
单词 The Of a to and in that he is at on for his are be
出现频度 1192 677 541 518 462 450 242 195 190 181 174 157 138 124 123
...全文
请发表友善的回复…
发表回复
xcv1300 2011-11-20
- 打赏
- 举报
[Quote=引用 2 楼 hqin6 的回复:]
http://download.csdn.net/source/403519
[/Quote]下载页呢？ 找不到
http://download.csdn.net/source/403519
[/Quote]下载页呢？ 找不到
RobinTang 2010-06-11
- 打赏
- 举报
我也纳闷！
S_zxing 2009-05-09
- 打赏
- 举报
你这个问的也太没水平了
沐浴-vip 2008-11-17
- 打赏
- 举报
Typedef struct
{
ElemType data; //结点的值
int parent; //指向双亲的位置
}Ptree[MaxSize];
孩子链结构
Typedef struct node
{
ElemType data; //结点的值
struct node *sons[MaxSons]; //指向孩子结点
}TSonNode;
孩子兄弟链存储结构
Typedef struct tnode
{
ElemType data; //结点的值
struct tnode *hp; //指向兄弟
struct tnode *vp; //指向孩子结点
}
{
ElemType data; //结点的值
int parent; //指向双亲的位置
}Ptree[MaxSize];
孩子链结构
Typedef struct node
{
ElemType data; //结点的值
struct node *sons[MaxSons]; //指向孩子结点
}TSonNode;
孩子兄弟链存储结构
Typedef struct tnode
{
ElemType data; //结点的值
struct tnode *hp; //指向兄弟
struct tnode *vp; //指向孩子结点
}
Non_Recursive 2008-11-15
- 打赏
- 举报
[Quote=引用 2 楼 hqin6 的回复:]
http://download.csdn.net/source/403519
[/Quote]
up
http://download.csdn.net/source/403519
[/Quote]
up
lvjt86 2008-11-15
- 打赏
- 举报
建议你把数据结构那本书读3遍，不会再来问。
帅得不敢出门 2008-11-15
- 打赏
- 举报
以后会后悔的.
太乙 2008-11-15
- 打赏
- 举报
http://download.csdn.net/source/403519
vk2211 2008-11-15
- 打赏
- 举报
自己练习会好点，这次别人帮你做了，下次还是不会
zxianrong 2008-11-15
- 打赏
- 举报
强烈建议自己做，不行的话，先下份代码看。
hjzwl1018 2008-11-15
- 打赏
- 举报
把书上对哈夫曼树的介绍弄懂，在根据那给的步骤自己试试写程序，你能行的~哥们
