二叉树应用之哈夫曼编码(二叉链表实现)

哈夫曼树的定义:(直接百度贴过来)给定n个权值作为n个叶子结点，构造一棵二叉树，若带权路径长度达到最小，
称这样的二叉树为最优二叉树，也称为哈夫曼树(Huffman tree)。哈夫曼树是带权路径长度最短的树，
权值较大的结点离根较近。具体实现定义一个结构体

typedef struct Node
{
	char data;
	int count;
	struct Node *pNext;
	struct Node *Lchild;
	struct Node *Rchild;
}Node,*pNode;

其中data保存数据，count保存数据的权值。pNext指向下一个结点。Lchild指向左子树，Rchild指向右子树。

具体实现，首先输入数据判断输入的元素在表中是否存在，如果存在则相应的权值+1，若不存在，添加新的

结点在链表末尾。然后对链表排序使其升序排列。

RT：

排序完成后找到最小的两个结点，再创建新的结点使它的左右指针分别指向上述结点。再将新结点链入

表中。使之成为新的头结点。然后重复上诉工作。显然有创建的新结点->pNext==NULL时循环结束。