数据结构与算法_实验五 huffman树

实验名称	实验五 huffman树
实验目的	理解哈夫曼树和哈夫曼编码
实验任务	哈夫曼树和哈夫曼编码：从终端输入若干个字符，统计字符出现的频率，将字符出现的频率作为结点的权值，建立哈夫曼树，然后对各字符进行哈夫曼编码。最后打印哈夫曼树和对应的哈夫曼编码。
实验内容 huffmanTree.h #ifndef _HUFFMAN_TREE_H_ #define _HUFFMAN_TREE_H_ template <class T> class huffmanTree{     private:         struct Node{            T data;            int weight;            int parent,left,right;            Node(){                weight = parent = left =  right =0;         };     };         struct huffmanCode{            T data;            string code;            huffmanCode(){code="";}         };         Node *hfTree;         huffmanCode *hfCode;