哈夫曼树的构造（用最小堆建立，插入，删除）

OnlyU恩

于 2019-12-21 17:29:27 发布

阅读量561

点赞数

分类专栏：树的代码

本文链接：https://blog.youkuaiyun.com/weixin_45195254/article/details/103646573

版权

树的代码专栏收录该内容

6 篇文章

订阅专栏

本文详细介绍了使用最小堆构建霍夫曼树的过程。通过不断合并最小权重的节点，最终生成用于数据压缩的霍夫曼树。

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

typedef struct HTNode *HuffmanTree;
struct HTNode{
	int Weight;
	HuffmanTree Left;
	HuffmanTree Right;
};
HuffmanTree Huffman(MinHeap H){
	int i,N;
	HuffmanTree T;
	
	BuildMinHeap(H);
	N=H->Size;
	for(i=1;i<N;i++){
		T=(HuffmanTree)malloc(sizeof(struct HTNode));
		T->Left=DeleteMin(H);
		T->Right=DeleteMin(H);
		T->Weight=T->Left->Weight+T->Right->Weight;
		Insert(H,T);
	}
	return DeleteMin(H);
}