C++实现哈夫曼树编码解码

最新推荐文章于 2024-05-30 09:00:00 发布

qq_36795903

最新推荐文章于 2024-05-30 09:00:00 发布

阅读量1.2k

点赞数

分类专栏：数据结构文章标签：数据结构

本文链接：https://blog.csdn.net/qq_36795903/article/details/89916203

版权

本文介绍了一种使用C++实现哈夫曼树编码和解码的方法。测试程序展示了如何输入权值并进行排序，最终得到哈夫曼编码的结果。

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

代码：

#pragma once
#include<iostream>
#include<stack>
using  namespace std;
#define m 20
stack<int> s;
/*哈夫曼树结点类HuffmanNode声明*/
template<class T>
class HuffmanNode {
private:
	HuffmanNode<T> * left;
	HuffmanNode<T> * right;
	T data;
	int weight;
public:
	HuffmanNode(){}
	HuffmanNode(const T& item, HuffmanNode<T> * l, HuffmanNode<T> * r):data(item),left(l),right(r){}
	HuffmanNode<T> * getLeft() { return left; }
	void setLeft(HuffmanNode<T> * left) { this->left = left; }
	HuffmanNode<T> * getRight() { return right; }
	void setRight(HuffmanNode<T> * right) { this->right=right; }
	T& getData() { return data; }
	void setData(const T& item) { data = item; }
	int getWeight() { return weight; }
	void setWeight(int weight) { this->weight = weight; }
};

/*哈夫曼树类HuffmanTree声明*/
template<class T>
class HuffmanTree {
private:
	HuffmanNode<T> * root;
	T dat