哈夫曼树的建立

#include <iostream>
#include <algorithm>
using namespace std;
typedef struct node
{
    int data;
    int parent,lchild,rchild;
} tree;
void find(tree t[],int s1,int s2,int n);
int creat(tree t[],int n);
int s1,s2;    //先找了两个值，然后一直比较找最小，也可不用全局变量，可以用指针，chazhao(t,i-1,&s1,&s2);  void chazhao(HTree t[],int k,int *s1,int *s2)，

                    //chazhao函数中要一直用*s,因为用的指针，所以是传到函数的地址
int main()
{
    int n,i;
    tree t[21000];
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>t[i].data;
    }
    creat(t,n);
}
void find(tree t[],int n)
{
    int i;
    for(i=0;i<n;i++)
    {
        if(!t[i].parent)
            break;
    }  //s1需要在空的地方放
    s1=i;  //如果没有比他还小的最小的就是它了，当然他也要满足条件，所以上面for循环
    for(i=0;i<n;i++)
    {
        if(t[i].data<t[s1].data&&!t[i].parent)
            s1=i;
    }
    cout<<i<<endl;
    cout<<s1<<endl;
    for(i=0;i<n;i++)
    {
        if(!t[i].parent&&i!=s1)
            break;
    }
    s2=i;
    for(i=0;i<n;i++)
    {
        if(t[i].data<t[s2].data&&!t[i].parent&&i!=s1)
            s2=i;
    }

}
int creat(tree t[],int n)
{
    int m=2*n-1,i;  //需建节点个数，记住
    for(i=0; i<m; i++)
    {
        t[i].parent=t[i].lchild=t[i].rchild=0;
    }
    //随便找2个值，然后依次比较找2个最小的值
    for(i=n; i<m; i++) //建立新节点
    {
        find(t,i-1); //注每次都要找
        t[s1].parent=t[s2].parent=i;  //建父亲
        t[i].lchild=s1;
        t[i].rchild=s2;
        t[i].data=t[s1].data+t[s2].data;
    }
}

让大神帮忙讲了一下，嘿嘿，哈夫曼树主要就是先将2个最小的相加变成节点，然后一直循环找2最小，然后建