最优二叉树

#include <stdio.h>

#include "tree.h"

#include <string.h>

void CreateHT(HTNode ht[],int n)

{

    int i,k,lnode,rnode;

    double min1,min2;

    for (i=0;i<2*n-1;i++) /*所有结点的相关域置初值-1*/

        ht[i].parent=ht[i].lchild=ht[i].rchild=-1;

    for (i=n;i<2*n-1;i++) /*构造哈夫曼树*/

    {

        /********** Begin **********/

      

     min1=min2=32767; //lchild和rchild为最小权重的两个结点位置

    lnode=rnode=-1;

    for(k=0;k<=i-1;k++)

        if(ht[k].parent==-1) //只在尚未构造二叉树的结点中查找

        {

         if(ht[k].weight<min1)

            {

                 min2=min1;

                rnode=lnode;

                min1=ht[k].weight;

                lnode=k;

            }

        else if(ht[k].weight<min2)

            { 

                min2=ht[k].weight;

                rnode=k;

            }

 

        }

        ht[lnode].parent=i;

        ht[rnode].parent=i;

        ht[i].weight=ht[lnode].weight+ht[rnode].weight;

        ht[i].lchild=lnode;

        ht[i].rchild=rnode;

 

        /********** End **********/

    }

}

void CreateHCode(HTNode ht[],HCode hcd[],int n)

{

    int i,f,c;

    HCode hc;

    for (i=0;i<n;i++) /*根据哈夫曼树求哈夫曼编码*/

    {

        hc.start=n;c=i;

        f=ht[i].parent;

        while (f!=-1) /*循序直到树根结点*/

        {

            /********** Begin **********/

            

            if(ht[f].lchild==c) //处理左孩子结点

            hc.cd[hc.start--]='0';

            else

            hc.cd[hc.start--]='1'; //处理右孩子结点

            c=f;

            f=ht[f].parent;

 

            /********** End **********/

        }

        hc.start++; /*start指向哈夫曼编码最开始字符*/

        hcd[i]=hc;

cout<<v;adjlist[v]=truej p=6.adjlist[v].firstarc; while(p!=NULL) W=p->adjvex; if(ladjlist[w]）DFS(G,H); P=p->nextatc;