C 언어 는 호 프 만 트 리 와 호 프 만 인 코딩 을 실현 한다.

1181 단어 데이터 구조
다른 것 은 말 할 것 도 없 이 코드 를 직접 올 렸 지만 주석 을 넣 는 것 을 잊 어 버 렸 다.
우선 두 개의 매크로 로 정의 합 니 다.
#define N 50
#define M 2*N-1

그 다음 에 두 개의 구조 체 를 정의 합 니 다.
typedef struct
{
	char data[10];
	double weight;
	int parent;
	int lchild;
	int rchild;
} HTnode;

typedef struct
{
	char cd[N];
	int start;
} HCode;

다음은 구조 하프 만 나무:
void createHT(HTnode ht[],int n0)
{
	int i,k,lnode,rnode;
	double min1,min2;
	for(i=0;i<2*n0-1;i++)
		ht[i].parent=ht[i].lchild=ht[i].rchild=-1;
	for(i=n0;i<=2*n0-2;i++)
	{
		min1=min2=32767;
		lnode=rnode=-1;
		for(k=0;k<=i-1;k++)
			if(ht[k].parent==-1)
			{
				if(ht[k].weight

그리고 하프 만 트 리 를 이용 하여 하프 만 인 코딩 을 만 듭 니 다.
void createHCode(HTnode ht[],HCode hcd[],int n0)
{
	int i,f,c;
	HCode hc;
	for(i=0;i

마지막 출력 하프 만 인 코딩:
4. 567913. 그리고 프로그램 시작 에 구조 체 정의 아래 에서 당신 이 구조 한 모든 함수 에 대해 한 번 설명 할 수 있 습 니 다. 그러면 함수 의 선후 순 서 를 상관 하지 않 아 도 됩 니 다.

좋은 웹페이지 즐겨찾기