huffman.h

哈夫曼树的建立与编码

#include<vector>
#include<utility>

struct HuffmanTree
{
	unsigned int weight;
	unsigned int parent,lchild,rchild;
};
class Huffman
{
private:
	int n;
	vector<char> cd;
	string alnum;
	pair<char,int> p;
	vector<pair<char,int> > v;
	HuffmanTree *HT;
	string *HC;
	vector<int> w;//weight
public:
	Huffman();
	~Huffman();
	void get_input();
	void HuffmanCoding();
	void HuffmanCode();
	void Select(HuffmanTree*,int,int&,int&);
	void show();

};