用到了优先队列的知识点,还有dfs算法。
优先队列主要是为了查找最小权重树的时候方便查找,不用耗费很多的时间从已经产生的树种依次查找,
具体实现看代码。
dfs主要是用来遍历树从而拿到每个字符的编码,具体实现看代码
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<queue>
using namespace std;
//节点树模型
struct Node{
char c;
int weight;
int parentNode;
int leftrChild;
int rightChild;
friend bool operator< (Node n1, Node n2)
{
return n2.weight < n1.weight;
}
}node[200],tnode;
bool cmp(const Node &p,const Node& q)
{
return p.weight<=q.weight;
}
void dfs(int n,string str)
{
if(node[n].c<='z'&&node[n].c>='a')
{
cout<<node[n].c<<" 的编码是 "<<str<<endl;
return ;
}
int le=node[n].leftrChild;
int ri=node[n].rightChild;
dfs(le,str+'0');
dfs(ri,str+'1');
}
int main()
{
int n;
cout<<
优先队列实现 哈夫曼编码
最新推荐文章于 2022-10-25 01:51:29 发布
本文介绍了使用优先队列来实现哈夫曼编码的方法,通过优先队列查找最小权重树,简化了查找过程。同时,利用深度优先搜索(DFS)遍历树以获取每个字符的编码。示例代码展示了如何创建和操作节点,以及构建哈夫曼树的过程。
摘要由CSDN通过智能技术生成