数据结构 树 哈夫曼树及编码 C语言版

版权声明：如果觉得有用 可以转载~！ https://blog.csdn.net/yzRefueling/article/details/77621665

//哈弗曼编码的算法
#include 
#include 
#include 
#define N 50//叶子结点的最大值
#define M 2*N-1  //所有结点的最大值
typedef struct
{
    int weight;
    int parent;
    int LChild;
    int RChild;
} HTNode,HuffmanTree[M+1];
 
void select(HuffmanTree ht,int n,int *s1,int *s2)  //找权值最小的两个结点
{
    int i;
    int minn=999999;
    int lable1=0,lable2=0;
    for(i=1;i<=n;i++)
    {
        if(ht[i].parent==0 && ht[i].weight