哈夫曼树的创建与输出

最新推荐文章于 2023-12-28 17:00:14 发布

不抬头的小猪

最新推荐文章于 2023-12-28 17:00:14 发布

阅读量3.5k

点赞数 1

文章标签：哈夫曼树

本文链接：https://blog.csdn.net/weixin_43493512/article/details/84427052

版权

本文介绍了如何使用C++构建哈夫曼树并输出其节点信息。通过`Select`函数找到权值最小的节点，`CreateHuffmanTree`函数构造哈夫曼树，最后`print`函数展示树的结构。程序读取输入的节点权值，并在完成输出后暂停程序运行。

摘要由CSDN通过智能技术生成

哈夫曼树的创建及输出

#include< iostream>
#include<stdlib.h>
using namespace std;

typedef struct
{
int weight;
int parent, lchild, rchild;
}HTNode, *HuffmanTree;

void Select(HuffmanTree &HT, int k, int &s1, int &s2)
{
for (int i = 1; i <= k; i++)
{
if (HT[i].parent == 0)
{
s1 = i;
break;
}
}
for (int i = 1; i <= k; i++)
{
if (HT[i].parent == 0)
{
if (HT[i].weight < HT[s1].weight)
{
s1= i;
}
}
}//权值最小值序号s1

for (int i = 1; i <= k; i++)
{
	if ((HT[i].parent == 0)&&(i!=s1))
	{
		s2 = i;
		break;
	}
}

for (int i = 1; i <= k; i++)
{
	if (HT[i].parent == 0)
	{
		if ((HT[i].weight < HT[s2].weight) &a