星期四

哈夫曼树：

哈夫曼树通常以二叉树的形式出现，所以也称最优二叉树，是一类带权路径长度最短的树

首先得知道下以下几个术语：

路径：从树中的一个结点到另一个结点之间的分支构成这两点之间的路径

路径长度：路径上的分支数目称作路径长度

树的路径长度：从树根到每一个结点的路径长度之和

权：赋予某个实体的一个量

结点的带权路径长度：从该结点到树根之间的路径长度与结点上权的乘积

树的带权路径长度：树中所有叶子结点的带权路径长度之和

typedef struct
{
char data; //结点的数据
int parent,lch,rch; //双亲结点和孩子结点的下标
int weight; //结点的权值
}htNode,*HuffmanTree;

哈夫曼树的存储结构，分别是权值，双亲，左右孩子