一开始将所有的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