huffmantree.h

huffman树的基本实现. 利用读取TXT文件统计产生huffman树,从而对TXT文件进行压缩和解压.

struct Node
{
	char character;
	int weight;
	int lchild,rchild,parent;//定义左子树为0,右子树为1;
};

class HuffmanTree
{
public:
	HuffmanTree();//构造函数;
	void Init();//初始化函数;
	void Encode(int);//编码;
	void Compress();//压缩重编码;
	void Decode();//译码;
	void PrintHuffmanTreeCode();//打印编码文件;
	void Print();//打印代码文件;
	void TreePrint();//打印整棵编码树;
	friend void Select(Node[],int&,int&,int);//将寻找最小权威值函数声明为友元;
	int getnumber(){return n;}//获取字符个数的函数;
private:
	Node Huff[110];
	int n;//用来储存出现字符数;
	int stack[20];//初始化堆栈,编码时会用到;
	int top;//堆栈栈顶;
};