贪心算法之用优先队列（priority_queue）实现哈夫曼编码问题

最新推荐文章于 2022-09-15 19:52:18 发布

码莎拉蒂 .

最新推荐文章于 2022-09-15 19:52:18 发布

阅读量4k

点赞数

分类专栏：趣学算法文章标签：贪心算法优先队列（priority_queue）实现哈夫曼编码问题

本文链接：https://blog.csdn.net/u011068702/article/details/79451943

版权

趣学算法专栏收录该内容

57 篇文章 231 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

本文介绍了如何利用C++的优先队列（priority_queue）来改进贪心算法，实现哈夫曼编码问题。首先回顾了哈夫曼编码的基本问题，然后重温了优先队列的相关知识，接着详细展示了代码实现过程，并给出了运行结果。通过优先队列，哈夫曼编码的时间复杂度降低为n * log(n)。

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

1、问题

参考我的博客：贪心算法之哈夫曼编码问题

2、优先队列知识复习

参考我的博客： C++之STL之priority_queue

3、代码实现

#include <iostream>
#include <queue>

using namespace std;

//最大字符编码数组长度
#define MAXCODELEN 100
//最大哈夫曼节点结构体数组个数
#define MAXHAFF 100
//最大哈夫曼编码结构体数组的个数
#define MAXCODE 100
#define MAXWEIGHT  10000;


typedef struct Haffman
{
    //权重
    int weight;
    //字符
    char ch;
    //父节点
    int parent;
    //左儿子节点
    int leftChild;
    //右儿子节点
    int rightChild;
	//下标
	int index;
}HaffmaNode;

struct cmp 
{
	bool ope

了解本专栏