哈夫曼树编码

          终于会哈夫曼编码了，那就把代码发上去了，这周我们课设了，感觉自己好颓废，过了几天糜烂的生活，自己也不知道怎么回事，有些事也就是那个样子，不要因为其他人影响自己的情绪，对自己好点，说到还要做到，不仅嘴上说说而已。我昨天一个人去，就一个人去的，一个人的感觉也不错嘛，想做什么就做什么，自己的情绪也好多了，就像我说Low·魂淡想怎样就怎样痛怎样伤怎样，任何时候都不要让自己的心累。别笑我，幼稚的轻狂，

          其实这次自己做了3个调用函数,一个创建，一个输出，一个标记最小值，注意有个for语句空循环；

 

          

//#include <iostream>
#include<stdio.h>
#include<stdlib.h>

typedef struct node{
	char data;
	int weight;
	int left,right;
    int parent;
}Huffman;

void select(Huffman *G,int n,int *s1,int *s2){
	int i;
	printf("输出前%d个结点的数据，左右孩子，双亲 ，权值：\n",n);
	for(i=0;i<n;i++)
	{
		printf("%3c%3d%3d%3d%3d\n",G[i].data,G[i].left,G[i].right,G[i].parent,G[i].weight);
	}
	for(*s1=0;*s1<n;(*s1)++)
	{ 
	    if(G[*s1].parent==-1)
	      {
	  
	      	break;
	      }        
	}
	for(*s2=*s1+1;*s2<n&&G[*s2].parent!=-1;*s2=*s2+1);

	for(i=*s2;i<n;i++){
	   if(G[i].parent==-1)
        {
	    	if(G[i].weight<G[*s1].weight)
		    {
			 *s2=*s1;
			 *s1=i;
		    }
	    
	        else if(G[i].weight<G[*s2].weight)
	        {
	    	   *s2=i;
	        }
	    }
	}	
}
void CreateHuffman(Huffman *G,int n){
	int i;
	int s1,s2;
	for(i=0;i<n;i++){
		fflush(stdin);
		printf("请你输入第%d个节点的数据和权值： ",i+1);
		scanf("%c%d",&G[i].data,&G[i].weight);
		G[i].parent=-1;
		G[i].left=-1;
		G[i].right=-1;
	}
	for(i=n;i<2*n-1;i++){
		select(G,i,&s1,&s2);
		G[i].weight=G[s1].weight+G[s2].weight;
		G[i].left=s1;
		G[i].right=s2;
		G[i].parent=-1;
		G[i].data=' ';
		G[s2].parent=G[s1].parent=i;
	}	
}
void PrintHuffNode(Huffman *G,int n){
	
	int i,k,start=0,j;
	int temp;
	char ch;
	char r[10]={'\0'};
    for(i=0;i<n;i++)
    {
		j=i;
		ch=G[j].data;
		start=0;
	  while(G[j].parent!=-1){
		temp=G[j].parent;
		if(G[temp].left==i){
	    	r[start++]='0';	    	
		}
		else{
		   r[start++]='1';	
		}
		j=temp;
	  }	  
	  printf("\n输出符号%c的哈弗曼编码为:",ch);
	  for(k=start-1;k>=0;k--)
	  {
	  	printf("%c",r[k]);
		r[k]='\0';
	  }

    	printf("\n");
	}
	
}
int main(int argc, char** argv) {
    Huffman *G;
    int n;
	char a[50]={'\0'};
    printf("please input vertxe number: ");
    scanf("%d",&n);
    G=(Huffman *)malloc((2*n-1)*sizeof(Huffman));
    CreateHuffman(G,n);
	PrintHuffNode(G,n);
    
	return 0;
}