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

//哈弗曼编码的算法
#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

你可能感兴趣的:(数据结构)