huffmancde.h

霍夫曼编码前缀编码Huffman Coding

//-----------TreeNode.h--------------------
#ifndef _TREENODE_H_H_
#define _TREENODE_H_H_

template<class T>
class TreeNode
{
//private:
public:
TreeNode<T> *lchild; //指向左孩子的指针
TreeNode<T> *rchild; //指向右孩子的指针
TreeNode<T> *parent; //指向父结点的指针
public:
T data;    //数据域
int weight;   //权值
int flag;   //标志位
//构造函数
TreeNode();
TreeNode(T& data, int weight, TreeNode<T> *pRight=NULL, 
    TreeNode<T> *pLeft=NULL, TreeNode<T> *pParent=NULL);
//析构函数
~TreeNode();

//访问结点的操作
TreeNode<T> *Lchild();
TreeNode<T> *Rchild();
TreeNode<T> *Parent();
};

#endif