c++ 数据结构 哈夫曼树

      给定n个权值作为n的叶子结点，构造一棵二叉树，若带权路径长度达到最小，称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman Tree)。哈夫曼树是带权路径长度最短的树，权值较大的结点离根较近。

     代码如下：（代码为老师所给）

#include
using namespace std;

struct HTNode //哈夫曼树节点；
{
	char ch;
	int weight,parent,lchild,rchild;
};
class HuffmanTree //哈夫曼树树
{
public:
	HuffmanTree(int n,char a[],int w[])
	{
		m_Htsize=0;
		m_Ht=NULL;
		_Create(n,a,w);
	}
	~HuffmanTree()
	{
		delete [] m_Ht;
	}
	void print();//打印哈夫曼树；
private:
	int m_Htsize;
	HTNode* m_Ht;
	void _Create(int n,char a[],int w[]);//构建哈夫曼树树
	int _MinVal(const int & i);			
	void _Select(int i,int &s1,int &s2);

};
void HuffmanTree::_Create(int n,char a[],int w[])
{
	int s1=-1,s2=-1,i;
	m_Ht=new HTNode[2*n-1];
	m_Htsize=2*n-1;
	for(i=0;i>n;
    char chA[256];
    int weightA[256];

    for(int i= 0 ; i < n; i++){
        cout << "请输入第" << i << "个字符及权值" << endl;
        cin >> chA[i] >> weightA[i];
    }

    HuffmanTree ht(n,chA,weightA);
	ht.print();
	return 0;
}