huffman.h

哈夫曼树的实现.

#include<stdlib.h>
#include<string.h>
#include<stdio.h>
//哈夫曼树结构表示
typedef struct{
	unsigned int weight;
	unsigned int parent,lchild,rchild;
}HTNode,*HuffmanTree;
//指向一个哈夫编码字符串指针
//

typedef char **HuffmanCode;
/*************************************************************
*HT为利用顺序存储结构表示的二叉树
*HC为字符的哈夫曼编码
*w为一组权值
*权值个数
**************************************************************/
void HuffmanCoding(HuffmanTree &HT,HuffmanCode &HC,int *w,int n);