数据结构--哈夫曼树建立及打印编码

最新推荐文章于 2024-02-12 01:11:26 发布

FlyuZ

最新推荐文章于 2024-02-12 01:11:26 发布

阅读量2.9k

点赞数

分类专栏：数据结构本校作业记录

本文链接：https://blog.youkuaiyun.com/ZHangFFYY/article/details/78467809

版权

该博客主要介绍如何根据输入的英文大写字母概率统计构建哈夫曼树，并详细阐述了如何按照概率降序输出对应的哈夫曼编码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述
对输入的英文大写字母进行统计概率然后构建哈夫曼树,输出是按照概率降序排序输出Huffman编码。

#include <iostream>
#include <queue>
#include <cstring>
#include <vector>
#include <cstdio>
#include <algorithm>
using namespace std;

class Node
{
public:
    int freq;
    char val;
    Node *left,*right;
    Node(): freq(0), val('0'), left(NULL), right(NULL) {}
};

st