注册 登录
编程论坛 数据结构与算法

求大神给讲讲这个程序

蜗牛01 发布于 2012-12-09 16:37, 411 次点击
void select(hufftree *p,int j,int *s)
{   int i,m,n,mid,t;                       
    hufftree *q;   
    m=n=MAX;   
    for(i=0,q=p;i<j;i++,q++)   
       if(q->parent==0)   
       {  if(q->weight<m)   
       {     mid=m;  m=q->weight;  n=mid;   
             t=*s; *s=i; *(s+1)=t;   
       }
          else if(q->weight<n)   
          {      n=q->weight;  *(s+1)=i;}   
       }   
}
1 回复
#2
qunxingw2012-12-13 17:16
从无父结点中选二个权值最小的结点,m存较小的,n存次小的
1