哈夫曼树的构造.docx

文档介绍：实验二 哈夫曼树及哈夫曼编码的实现
完成时间
一、预****报告
实验目的
1、掌握用Turbo C上机调试层次结构的基本方法；
2、掌握二叉树的结构特性及二叉树的存储结构特征；
3、设计哈夫曼树及哈夫曼编码的实现的程序
TreeNode *temp; //定义一个TreeNode类型的结构体的指针temp
Code *HFCode; //定义一个Code类型的结构体的指针HFCode
int codeBit;
short existed; //定义一个短整型
printf("请输入一串字符《字符型》:");
gets(str); //格式化数输入数组str
printf("\n");
length = strlen(str); //计算数组长度
count = 0; //自变量
for (i = 0; i < length; i++)
{
existed = 0;//用于控制简历循环链表的结束
for (j = 0; j < count; j++)
{
if (str[i] == tree[j]->data)
{
tree[j]->weight++;
existed = 1;
break;
}
}
if (existed == 0)
{
tree[count] = (TreeNode *)malloc(sizeof(TreeNode));//申请一个存储单位
tree[count]->weight = 1; //赋数组中的第一个元素的权值为1
tree[count]->data = str[i];//将输入的数组存入tree指针数组中
tree[count]->parent = NULL;//头结点
tree[count]->lChild = NULL;
tree[count]->rChild = NULL;
eachChar[count] = tree[count]; //再将指针数组tree值存入指针数组eachchar
count++;
}
}
if (count == 0)// 判断是否输入字符
{
printf("对不起，你没有输入字符。\n");
return (0);
}
for (i = 0; i < count - 1; i++)//将数组tree的数据的权值进行排序，从小到大。
{
for (j = 0; j < count - 1 - i; j++)
{
if (tree[j]->weight > tree[j+1]->weight)
{
temp = tree[j];
tree[j] = tree[j+1];
tree[j+1] = temp;
}
}
}
for (i = 1; i < count; i++)//哈夫曼树的建立
{