//程序名：hafuman.h
//程序功能：哈弗曼樹類的頭文件
//作者：黃秋旋
//2008.12.4
//版本：1.0

#include<iostream>
#include<fstream>
using namespace std;
////////////////////////////////////////////////////////////////////////////////////////////////////////////////

struct HaffNode                            //定義哈夫曼樹節點結構
{
	int weight;
	int lchild;
	int rchild;
	int parent;
};


class HaffmanTree             //定義哈弗曼樹的類
{
private:
	HaffNode *ht;      //哈弗曼樹的節點指針
	int leafnum;       //葉子個數
	char *yezi;        //初始化字符指針
	

public:
	HaffmanTree(){leafnum=0; ht=NULL; yezi=NULL;};      //構造函數
	~HaffmanTree(){};       //析構函數
    int Haffman();    //初始化函數
    void Encode();    //編碼函數
    void Decode() ;   //譯碼函數
	void Print();     //印代碼文件函數
    void PrintTree();    //印哈弗曼樹函數
    void Printline(HaffNode ht[],char yezi[],int j,int len);    //以凹型表示，印哈弗曼樹的遞歸函數
};