基于C++数据结构 哈夫曼树

template <class T> void HTree<T>::CreateHuffman(int n){ //w存放n个字符的权值(均>0),构造赫夫曼树HT int i,m,s1,s2,w;HTNode<T> *p;//w放权值的临时变量 if (n<=1) throw "error!"; m=2*n-1;//注:有n个字符,其构造成一颗Huffman树后,将有n+n-1个结点. HT=new HTNode<T>[m+1];//0号单元未使用 for(p=HT+1,i=1;i<=n;++i,++p) { //初始化Huffman树的各叶子结点 cout<<"请输入第"<<i<<"个字符的权值（1-26是字母的，27是空格符的权值）："; cin>>w; (*p).weight=w; (*p).lchild=0; (*p).rchild=0; (*p).parent=0; }