#include<stdio.h>
#define MAXVALUE 10000
#define MAXLEAF 30 //叶节点数
#define MAXNODE 59 //节点数
typedef struct
{
int weight;
int parent;
int lchild;
int rchild;
}HNode;
void HuffmanTree(HNode HuffNode[MAXNODE], int n)
{
int i, j, m1, m2, x1, x2;
for (i = 0; i < 2 * n-1; i++)
{
HuffNode[i].parent = -1;
HuffNode[i].lchild = -1;
HuffNode[i].rchild = -1;
HuffNode[i].weight = -1;
}
for (i = 0; i < n; i++)
{
printf("请输入%d叶子节点的权值:\n", i);
scanf_s("%d", &HuffNode[i].weight);
}
for (i = 0; i < n - 1; i++)
{
m1 = m2 = MAXVALUE;
x1 = x2 = 0;
for (j = 0; j < n + i; j++)
{
if (HuffNode[j].weight < m1 && HuffNode[j].parent == -1)
{
m2 = m1;
x2 = x1;
m1 = HuffNode[j].weight;
x1 = j;
}
else if (HuffNode[j].weight < m2 && HuffNode[j].parent == -1)
{
m2 = HuffNode[j].weight;
x2 = j;
}
}
HuffNode[x1].parent = n + i;
HuffNode[x2].parent = n + i;
HuffNode[n + i].weight = HuffNode[x1].weight + HuffNode[x2].weight;
HuffNode[n + i].lchild = x1;
HuffNode[n + i].rchild = x2;
}
}
int main()
{
HNode HuffNode[MAXNODE];
int HuffCode[MAXLEAF][MAXLEAF],cd[MAXLEAF],bd[MAXLEAF];
int i, j, c, p, n,start;
printf("输入叶子结点数n;\n");
scanf_s("%d", &n);
HuffmanTree(HuffNode, n);
for (i = 0; i < n+1; i++)
{
start = 0;
c = i;
p = HuffNode[c].parent;
while (p != -1)
{
if (HuffNode[p].lchild == c)
cd[start] = 0;
else
cd[start] = 1;
c = p;
p = HuffNode[c].parent;
start++;
}
bd[i] = start;
for (j = 0; j < start; j++)
{
HuffCode[i][j] = cd[j];
}
}
for (i = 0; i < n; i++)
{
printf("%d叶子结点的哈夫曼编码是:", i);
for (j = 0; j < bd[i]; j++)
{
printf("%d", HuffCode[i][j]);
}
printf("\n");
}
return 0;
}
看到你在问答里面提了一个问题 ,我有对应的课程专栏。希望能帮到你。
本人简介:https://blog.csdn.net/it_xiangqiang/article/details/115873169
C和C++算法完整教程: https://blog.csdn.net/it_xiangqiang/category_10768339.html
这里有一篇博文里面有可编译的源码,仅供参考:https://blog.csdn.net/it_xiangqiang/article/details/114867733,望采纳,不懂的可以关注私信我。