急求c语言或C++高手指点呀。。。需要构建一棵哈夫曼树。请高手帮忙给出实际的编程代码。。感激不尽呀！！！

Question

实验内容
给定有18个字符组成的文本：
A A D A T A R A E F R T A A F T E R
求各字符的出现的频度，以此建立哈夫曼树。
哈夫曼编码/不定长码
能按字符的使用频度,使文本代码的总长度具有最小值。
构造哈夫曼树的过程：
（1）将给定的n个权值{w1,w2,...,wn}作为n个根结点的权值构造一个具有n棵二叉树的森林{T1,T2,...,Tn}，其中每棵二叉树只有一个根结点；
（2）在森林中选取两棵根结点权值最小的二叉树作为左右子树构造一棵新二叉树，新二叉树的根结点权值为这两棵树根的权值之和；
（3）在森林中，将上面选择的这两棵根权值最小的二叉树从森林中删除，并将刚刚新构造的二叉树加入到森林中；
（4）重复上面（2）和（3），直到森林中只有一棵二叉树为止。这棵二叉树就是哈夫曼树。
假设有一组权值{5,29,7,8,14,23,3,11}，下面我们将利用这组权值演示构造哈夫曼树的过程。
第一步：首先将这8个权值排序。
第二步：从中选择两个根的权值最小的树3，5作为左右子树构造一棵新树，新树的根值为3和5的和，并将新树添加进去
第三步：重复第二步过程，直到森林中只有一棵树为止
3 5 7 8 11 14 23 29
7 8 8 11 14 23 29
3 5
　　8 11 14 15 23 29
3 5 7 8

　　8 11 14 15 23 29
3 5 7 8

Answer 1

void hfmtree ( huffnode ht[] ) 是用来建立一课哈夫曼树的，其他函数，视需要可删除

#include<stdio.h>
#include<string.h>
#define maxsize 10000 /*编码函数中，被编译的字符串的最大长度*/
#define max 10000 /*最大字符的个数*/

typedef struct /*定义一个huffnode结点 */
{
char data; /*数据域*/
int weight,parent,left,right;
}huffnode;

typedef struct /*定义一个huffnode结点*/
{
char cd[max]; /*数组cd存放哈夫曼编码*/
int start;
}huffcode;

huffcode hcd[max];
huffnode ht[2*max];
huffnode a[2*max];

void hfmtree ( huffnode ht[] ) /*创建一棵哈夫曼树*/
{
int i,k,x1,x2,n,m1,m2;
n = ht[0].weight;

for ( i=1; i<=2*n-1; i++ )
ht[i].parent = ht[i].left = ht[i].right = 0; /*初始化*/
for ( i=n+1; i<=2*n-1; i++ )
{
m1 = m2 = 200000000;
x1 = x2 = 0;
for ( k=1; k<=i-1; k++ ) /*k为可以进行比较的结点的下标*/
if ( ht[k].parent == 0 ) /*当前结点的父结点不存在时*/
if ( ht[k].weight < m1 ) /*当前结点的权值比最小权值还小时*/
{
m2 = m1;
x2 = x1;
m1 = ht[k].weight;
x1 = k;
}
else if ( ht[k].weight < m2 ) /*当前结点的权值比最小权值大但比第二最小权值小时*/
{
m2 = ht[k].weight;
x2 = k;
}
ht[x1].parent = ht[x2].parent = i;
ht[i].weight = ht[x1].weight + ht[x2].weight;
ht[i].left = x1;
ht[i].right = x2;
}
}

void output ( huffnode ht[] ) /*输出哈夫曼编码*/
{
huffcode d;
int i,n,c,f,k,x;
n = ht[0].weight;

for ( i=1; i<=n; i++ )
{
d.start = n+1;/*d.start为栈项*/
c = i; /*c存放当前结点*/
f = ht[i].parent;/*f存放当前结点的父结点*/
while ( f != 0 )
{
if ( ht[f].left == c ) /*若当前结点在其父结点的左边时*/
d.cd[--d.start] = '0';
else
d.cd[--d.start] = '1'; /*当前结点在其父结点的右边时*/
c = f; /*当前结点的父结点赋予c*/
f = ht[f].parent; /*c的父结点赋予f*/
}
hcd[i] = d; /*将当前结点的哈夫曼编码赋予hcd[i]数组*/
}

printf ( "哈夫曼编码: \n" );
for ( i=1; i<=n; i++ ) /*输出各个结点的哈夫曼编码*/
{
if ( ht[i].data == ' ' )
printf ( "' ' " );
else
printf ( "%c ",ht[i].data );
x = hcd[i].start;
for ( k=x; k<=n; k++ ) /*通过栈输出哈夫曼编码*/
printf ( "%c",hcd[i].cd[k] );
printf ( "\n" );
}
printf ( "* * * * * * * * * * * * * * * * * * * * \n\n" );
}

void coding ( huffcode hcd[],huffnode ht[] ) /*编码函数，给定一个字符串，输出其对应的哈夫曼编码*/
{
int i,j,n,m,k,x;
char in[maxsize],out[2*maxsize];/*in存放需编译的字符串，out存放编译后的代码*/
m = 0;
printf ( "请输入一串字符串:" );
getchar();
gets(in);
n = strlen(in);
for ( i=0; i<n; i++ )
{
for ( j=1; j<=ht[0].weight; j++ ) /*ht[0].weight 存放的是带权结点的个数*/
if ( in[i] == ht[j].data ) /*若输入字符和一个带权结点相同*/
{
x = hcd[j].start;
for ( k=x; k<=ht[0].weight; k++ )
out[m++] = hcd[j].cd[k];
}
}
printf ( "编码结果是:\n" );
for ( i=0; i<m; i++ )
printf ( "%c",out[i] );
printf ( "\n" );
}

void decoding ( huffcode hcd[],huffnode ht[] )/*译码函数，输入一个代码流，输出其对应的字符*/
{
int i,j,n,k,x,m,w;
char in[maxsize*2],out[maxsize];/*in数组存放代码流，out数组存放对应数组*/
printf ( "请输入由0和1组成的字符串:\n" );
scanf ( "%s",in );
n = strlen(in);
i = m = 0; /*i为in数组的下标，m为out数组的下标*/
while ( i<n )
{
for ( j=1; j<=ht[0].weight; j++ )/*ht[0].weight为带权结点的个数*/
{
x = hcd[j].start;
for ( k=x,w=i; k<=ht[0].weight; k++,w++) /*k为hcd[j].cd[]的下标*/
if ( in[w] != hcd[j].cd[k] )
break;
if ( k > ht[0].weight )
{
out[m++] = ht[j].data;
break;
}
}
i = w;
}
printf ( "解码结果是:\n" );
for ( i=0; i<m; i++ ) /*输出结果*/
printf ( "%c",out[i] );
printf ( "\n" );
}

int main()
{
int select,index,i,k,len;
char str[10000];
printf ( "请输入一篇文章以便编码:\n" );
gets (str);

for ( index=0; index<=200; index++ ){//初始化
a[index].data = '#';
a[index].weight = 0;
}
len = strlen(str);
k = 27;
for ( index=0; index<len; index++ ){//赋值
if ( str[index]>='A' && str[index]<='Z' ){
a[str[index]-'A'+1].data = str[index];
a[str[index]-'A'+1].weight++;
}
else{
a[k].data = str[index];
a[k].weight++;
k++;
}
}
k = 1;
for ( i=0; i<200; i++ )
if ( a[i].data != '#' ){
ht[k].data = a[i].data;
ht[k].weight = a[i].weight;
k++;
}

ht[0].weight = k-1;
hfmtree (ht); //建树
output (ht);
do
{
printf ( "*************\n" );
printf ( "0.退出\n" );
printf ( "1.编码\n" );
printf ( "2.解码\n" );
printf ( "3.遍历\n" );
printf ( "请输入你的选择:" );
scanf ( "%d",&select );
if ( select == 0 )
{
printf ( "感谢使用!\n" );
return 0;
}
if ( select == 1 )
coding ( hcd,ht );
else if ( select == 2 )
decoding ( hcd,ht );
}while(1);

return 0;
}追问

编译通不过，是哪儿出了问题呢？