二叉树应用之哈夫曼树、哈夫曼编码（C++实现）

最新推荐文章于 2021-11-23 20:04:22 发布

diviner_s

最新推荐文章于 2021-11-23 20:04:22 发布

阅读量1.5k

点赞数 1

分类专栏：数据结构文章标签：二叉树数据结构霍夫曼树链表

本文链接：https://blog.csdn.net/diviner_s/article/details/106015262

版权

本文介绍了哈夫曼树的概念，并通过C++展示了哈夫曼编码的实现过程，聚焦数据结构中的二叉树应用。

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

哈夫曼相关定义及解释

代码如下：

#include<iostream>
#include<cstring>
using namespace std;

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

typedef char **HuffmanCode;//动态分配数组存储哈夫曼编码

void select(HuffmanTree &a,int n, int &s1, int &s2)
{
   
    for (int i = 1; i = n; i++)
    {
   
        if (a[i].parent == 0)// 初始化s1,s1的双亲为0
        {
   
            s1 = i;
            break;         
		}
    }
    for (int i = 1; i <= n; i++)// s1为权值最小的下标
    {
   
        if (a[i].parent == 0 && a[s1].weight > a[i].weight)
            s1 = i;
    }
    for (int j = 1; j <= n; j++)
    {
   
        if (a[j].parent