作业帮 > 综合 > 作业

哈夫曼树问题对于给定的n 个结点的权值,建立一棵哈夫曼树.要求详细说明所采用的哈夫曼树的存储格式及输出方式.测试数据(1

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/05/02 23:03:13
哈夫曼树问题
对于给定的n 个结点的权值,建立一棵哈夫曼树.要求详细说明所采用的哈夫曼树的存储格式及输出方式.测试数据(1)7个叶子结点,权值分别为:7 5 2 3 8 10 20(2)自拟.
#include
typedef struct
{
float weight;
int parent,lchild,rchild;
}hufmtree;
hufmtree tree[100];
void Huffman(int n,int m)
{
int i,j,p1,p2;
int MAXVAL=999;
float small1,small2,f;
for (i=1;i