关于c语言的哈夫曼树
#include<stdio.h>
#include<stdlib.h>
#define maxsize 50
typedef struct
{
char data;
int weight;
int parent;
int leftchild;
int rightchild;
}HuffNode;
typedef struct
{
char code;
int start;
}HuffCode;
int create_huffman(HuffNode *HN);
void PrintBTNode(HuffNode *HN, int index,int n,int level);
void encoding (HuffNode* HN,HuffCode *HC,int n);
int main()
{
HuffNode HN;
int n=create_huffman(HN);//n个叶子结点
printf("哈夫曼树:\n");
PrintBTNode (HN,2*n-1,n,0);
HuffCode HC;
printf("哈夫曼编码:\n");
encoding (HN,HC,n);
}
int create_huffman(HuffNode *HN)
{
int n;
int min1;
int min2;
int lnode;
int rnode;
printf("单词个数:");
scanf("%d",&n);
int i;
for (i=1;i<=n;i++)
{
getchar();
printf("请输入第%d个单词:",i);
scanf("%c",&HN.data);
printf("请输入第%d个单词的出现频度:",i);
scanf("%d",&HN.weight);
}
for (i=1;i<=2*n-1;i++)
{
HN.parent=0;
HN.leftchild=0;
HN.rightchild=0;
}
int k;
for (i=n+1;i<=2*n-1;i++)
{
min1=32767;
min2=32767;
lnode=1;
rnode=1;
for (k=1;k<=i-1;k++) // 找1到i-1的两个最小权值结点
{
if (HN.parent==0)
{
if (HN.weight<=min1)
{
min2=min1; //同下
rnode=lnode; //把原来的左孩子赋值给右孩子，右孩子更大
min1=HN.weight;//同下
lnode=k; //新的左孩子
}
else if (HN.weight<=min2)
{
min2=HN.weight;
rnode=k;
}
HN.weight=min1+min2;
HN.leftchild=lnode; //用下标表示孩子
HN.rightchild=rnode;
HN.parent=i;
HN.parent=i;
}
}
}
return n;
}
void PrintBTNode(HuffNode *HN, int index,int n,int level)
{
int i;
if (index>2*n-1||index<1)
{
return;
}
PrintBTNode(HN,HN.rightchild,n,level+1);
if (level!=0)
{
for (i=0;i<4*(level-1);i++)
{
printf("%s"," ");
}
printf("%s","---");
}
if (index<=n)
{
printf("%c",HN.data);
}
else if (index>n)
{
printf("●");
}
printf("\n");
PrintBTNode(HN,HN.leftchild,n,level+1);
}
void encoding (HuffNode* HN,HuffCode *HC,int n)
{
HuffCode d;
int i;
int c;
int f;
for (i=1;i<=n;i++)//叶子结点
{
d.start=n+1; //叶子结点后的第一个父母结点
c=i;
f=HN.parent; //叶子结点的父母
while (f!=0) //直到f=0->到树根
{
if (HN.leftchild==c)
{
d.code='0';//
d.start=d.start-1;
}
else
{
d.code='1';
d.start=d.start-1;
}
c=f;
f=HN.parent;
}
HC=d; //数组中的元素存字符串
int k;
for (i=1;i<=n;i++)
{
printf("%c:",HN.data);
for (k=HC.start;k<=n;k++)
{
printf("%c",HC.code);
}
printf("\n");
}
}
}
请问为啥输出的横向哈夫曼树和哈夫曼编码都是乱码呀
这个问题可能是因为在Windows系统下，输出中文字符时默认使用的是GBK编码，而在代码中没有指定输出编码格式。可以在代码开头加上以下语句指定输出编码格式为UTF-8：
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
int main() {
setlocale(LC_ALL, "zh_CN.UTF-8");
// ...
}
另外，在输出哈夫曼编码时，代码中存在一个错误， for 循环中的变量 i 被重复定义了，应该将其中一个改为 j 或其他未使用的变量名。
页:
[1]