哈夫曼树顺序存储结构的创建、编码、译码
结构体如下
typedef struct HFMTreeNode{
ElementType Data;
int w; //权值
int parent,lchild,rchild;
string s=""; //用于存储译码结果
}HFMTreeNode;
哈夫曼树创建过程
void createHFMTree (HFMTreeNode ht[],int N){
int i,j,k,lmin,rmin,min1,min2;
for(i=1;i<2*N;i++)
ht[i].parent=ht[i].lchild=ht[i].rchild=-1;
for(i=N+1;i<2*N;i++