c++实现求哈夫曼数及其对应的哈夫曼编码和译码

最新推荐文章于 2019-12-31 20:05:53 发布

Liu Zhian

最新推荐文章于 2019-12-31 20:05:53 发布

阅读量1.4k

点赞数 3

CC 4.0 BY-SA版权

文章标签： c++ 数据结构哈夫曼树哈夫曼编码

本文链接：https://blog.youkuaiyun.com/qq_37174526/article/details/78434589

本文介绍了一个使用C++实现的哈夫曼树，包括创建、打印哈夫曼树，设置和打印哈夫曼编码，以及根据编码进行解码的功能。通过输入字符及其权重，程序自动生成哈夫曼树，并展示每个字符的哈夫曼编码，同时提供输入0/1码解码字符的示例。

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

#include <iostream>
#include<string>
using namespace std;
class HuffNode
{
public:
char c; // 结点的字符
int weight; // 权值
int parent, lChild, rChild; // 左右孩子指针
};
class CodeNode
{
public:
char* code;
int length;
};
class HuffTree
{
private:
int Node_cnt=0;
HuffNode* huff=NULL;
CodeNode* HuffCode= NULL;
public:
HuffTree(int n, char* c, int* weights); // 创建Huffman树
~HuffTree(); // 析构函数
void setNode_cnt(int cnt){ Node_cnt = cnt; }
void select(int end, int& index1, int& index2); // 选出最小和次小叶子结点
void printHuffTree();
void setHuffCode();
void decoding();// 根据Huffman编码解析字符串
void printHuffCode();
int getNode_cnt(){ return Node_cnt; }

};
HuffTree::~HuffTree()
{
delete[] huff;
delete[] HuffCode;
}
void HuffTree::printHuffCode()
{