数据结构学习1：赫夫曼编码

最新推荐文章于 2022-11-07 21:56:01 发布

置顶

蜗牛love天空

最新推荐文章于 2022-11-07 21:56:01 发布

阅读量340

点赞数

分类专栏：个人

本文链接：https://blog.youkuaiyun.com/limingandritchie/article/details/106717467

版权

本文介绍了数据结构学习中的赫夫曼编码算法，特别指出严蔚敏书中关于该算法的一个错误，即正确做法应为p = HT+1。同时，文章讲解了如何动态申请堆内存来存储树节点，强调下标为0的单元未使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一算法
注意：
1：数据结构（C语言版本）严蔚敏，书籍中的算法，有一处错误。p = HT+1才是对的。
2：动态申请堆内存的数组，用于存储树结点。下标为0的单元，未用。
在这里插入图片描述
二代码

#include<limits.h> /* INT_MAX等 */
#include<stdio.h> /* EOF(=^Z或F6),NULL */
#include <stdlib.h>
#include <string.h>

typedef struct
{
   
	unsigned int weight;
	unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree; /* 动态分配数组存储赫夫曼树 */
typedef char **HuffmanCode; /* 动态分配数组存储赫夫曼编码表 */
int min1(HuffmanTree t,int i)
{
    /* 函数void select()调用 */
	int j,flag;
	unsigned int k=UINT_MAX; /* 取k为不小于可能的值 */
	for(j=1;j<=i;j++)
		if(t[j].weight<k&&t[j].parent==0)
			k=t[j].weight,flag=j;
	t[flag].parent=1;
	return flag;
}
void select(HuffmanTree t,int i,int *s1,int *s2)
{
    /* s1为最小的两个值中序号小的那个 */
	int j