这份代码是大二期间自己写的c语言代码，因为某种原因，改变自己的人生轨迹，开始对数据库产生了兴趣，现在把这份代码粘贴出来，表达自己大学期间对编程的爱好和曾经那些不眠之夜的奋斗的怀念吧，同时表示对编程人的崇高敬佩，你们是很棒的。
#include<stdio.h>
#include<stdlib.h>
#define MAXS 1000000000
/*定义节点*/
struct node
{
unsigned int weight;/*权值*/
int left; /*左节点*/
int right; /*右节点*/
int flag; /*标志（试节点有没有用过）*/
};
struct node hfm[511]={{0,-1,-1,-1}};
/*定义一个编码*/
struct type
{
int bit[256];/*编码*/
int start; /*编码长度*/
};
struct type code[256]={{-1,0}};
/*自定义函数声明*/
int findm(struct node *p,int t);
void preorder(int x);
void output_count();
void hu_fm();
void hf_code();
void turn(int *p,int f);
void output_wc();
void y_s();
void j_ys(int head);
/*找出最小的数*/
int findm(struct node *p,int t)
{
int s1=-1,j;
int min=MAXS;
for(j=0;j<(256+t);j++)
{
if((p[j].flag!=1)&&(p[j].weight>0)&&(p[j].weight<=min)) /*已经用过的节点不参与比较*/
{
min=p[j].weight;
s1=j;
}
}
return s1;
}
/*遍历二叉树（递归）*/
void preorder(int x)
{
if(x==-1) return;
printf("%d,%d,%d\n",hfm[x].weight,hfm[x].left,hfm[x].right);
preorder(hfm[x].left);
preorder(hfm[x].right);
}
/*输出统计情况*/
void output_count()
{
int i;
for(i=0;i<511;i++)
{
if (hfm[i].weight !=0)
printf("%d\t%d\n",hfm[i].weight,i);
}
printf("\n");
}
/*生成二叉树和计算权值*/
void hu_fm()
{
int t=0;
int m1,m2;
while(t<=255)
{
m1=findm(hfm,t);
hfm[256+t].left=m1;
hfm[m1].flag=1;
m2=findm(hfm,t);
if(m2==-1) break;
hfm[256+t].right=m2;
hfm[m2].flag=1;
hfm[256+t].weight=hfm[m1].weight+hfm[m2].weight;
t++;
}
}
/*生成编码*/
void hf_code()
{
int x,i,j;
for(i=0;i<256;i++) /*叶节点*/
{
if(hfm[i].weight>0) /*出现了的字符*/
{
x=i;
for(j=256;hfm[j].weight!=0;j++) /*父节点*/
{
if(x==hfm[j].left) /*判断是否是父节点的左节点（编码为0）*/
{
code[i].bit[code[i].start]=0;
code[i].start++;
x=j;
}
else if(x==hfm[j].right) /*判断是否是父节点的右节点（编码为1）*/
{
code[i].bit[code[i].start]=1;
code[i].start++;
x=j;
}
}
turn(code[i].bit,--code[i].start);
}
}
}
/*翻转编码*/
void turn(int *p,int f)
{
int s;
for(s=0;s<f;s++,f--)
{
p[s]=p[s]^p[f];
p[f]=p[f]^p[s];
p[s]=p[s]^p[f];
}
}
/*输出字符的编码情况*/
void output_wc()
{
int i,j;
for(i=0;i<256;i++)
{
if(hfm[i].weight>0)
{
printf("%c\t",i);
for(j=0;j<=code[i].start;j++)
printf("%d",code[i].bit[j]);
printf("\n");
}
}
}