selectmin.c

来自「哈夫曼编码解码以及文档资料和Makefile文件。」· C语言 代码 · 共 33 行

#include "head.h"
#include "struct.h"
#include "declare.h"

void  SelectMin(HuffmanTree HT, int k,int *S1,int *S2)//选择权值最小的两个
{
	int m1,m2;
	int j;
	
	m1=m2=32767;
	*S1=*S2=0;
	for(j=1; j<=k ; j++)
	{
		if((HT[j].weight <m1) && (HT[j].parent==0))
		{
			m2=m1;
			*S2=*S1;                  
			m1=HT[j].weight;
			*S1=j;	
		}
		else if((HT[j].weight < m2) && (HT[j].parent==0))
		{   		
			m2=HT[j].weight;
			*S2=j;		
		} 
		else
		{
			continue;
		}
	}   
	return ; 
}