优先队列实现 哈夫曼编码

本文介绍了使用优先队列来实现哈夫曼编码的方法,通过优先队列查找最小权重树,简化了查找过程。同时,利用深度优先搜索(DFS)遍历树以获取每个字符的编码。示例代码展示了如何创建和操作节点,以及构建哈夫曼树的过程。
摘要由CSDN通过智能技术生成

用到了优先队列的知识点,还有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<<
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值