一开始将所有的2n-1个节点的parent，lchild，rchild都赋初值-1

对于每个非叶子节点ht[i](存放在ht[n]~ht[2n-1]中)，从h[0]~ht[i-1]中找到两个最小的且parent=-1（即还未加入到haffuman树中的节点,设为smin，fmin）作为ht[i]左右孩子，并且修改ht[i]的权值ht[i].w=ht[smin].w+ht[fmin].w

如此反复直到所有非叶子节点均已处理完



树的结点元素类型如下

struct htnode

{

　　int w

　　int parent,lchild,rchild //三个域分别保存当前节点的双亲，左孩子，友孩子

　　char info //存储字符

}

-creat hafmantree