huffmantree.h

来自「数据结构课程设计源码以及报告 有3个程序：1）哈弗曼树及哈弗曼编码 2）排」· C头文件 代码 · 共 31 行

# include<iostream>
# include<fstream>
# include<string>
# include <stdlib.h>

using namespace std;

//-------定义结点------
struct HuffmanNode        
{
 int weight;			//结点的权值
 int parent;			 //记录结点parent位置，-1表示根结点
 int lchild,rchild;		//结点的左右孩子的编号
};

//------建立哈夫曼树类---
class HuffmanTree     
{
private:
 HuffmanNode *Node;      //哈夫曼树中结点的存储结构
 char *Info;          	 //字符信息
 int LeafNum;        	  //叶子结点数
public:
 HuffmanTree();     
 ~HuffmanTree();    
 void Initialization(int WeightNum);   //根据权值建立Huffman树
 void Encoder();           //编码函数
 void Decoder();          //译码函数
 void Print();            //打印文件函数
};