数据结构——哈夫曼树的应用

Huffman树的应用1

#include
#include
#include

#define N 6
#define M 2*N-1
#define MAXINT 32767
#define ch 30
#define NUM 100

typedef char numcode[NUM];
typedef char charcode[ch];
typedef char* HuffmanCode[N] ;

typedef struct{
    int weight;   //权值 
    int parent;   //双亲 
    int lchild;   //左孩子 
    int rchild;   //右孩子 
}HTNode,HuffmanTree[M]; 



void select(HuffmanTree ht,int pos,int *s1,int *s2){     //选择最小值与次小值 
    int i,j,m1,m2;/*m1存放最小权值，s1是m1在数组的下标*/
    m1=m2=MAXINT;/*m2存放次小权值，s2是m2在数组的下标*/ 
    for(j=0;j<=pos;j++) {
        if(ht[j].weight