C语言数据结构学习笔记(15)-哈夫曼树的创建及哈夫曼编码

/*
哈夫曼编码
输出结果:
请输入初始结点个数:5
请输入5个权值:2 5 7 8 6
最小元素为2下标为0, 次小元素为5下标为1
最小元素为6下标为4, 次小元素为7下标为2
最小元素为7下标为5, 次小元素为8下标为3
最小元素为13下标为6, 次小元素为15下标为7
下标    weight  parent  lchild  rchild
0       2       5       -1      -1
1       5       5       -1      -1
2       7       6       -1      -1
3       8       7       -1      -1
4       6       6       -1      -1
5       7       7       0       1
6       13      8       4       2
7       15      8       5       3
8       28      -1      6       7
中序遍历:6 13 7 28 2 7 5 15 8
树的带权路径长度WPL = 63
哈夫曼编码:
100
101
01
11
00
请按任意键继续. . .
*/
# include<stdio.h>
# include<stdlib.h>
# include<string.h>
typedef struct HuffmanTreeNode{
    int weight;//权值
    int parent;//父结点下标
    int lchild, rchild;//左右孩子结点下标
}HFNode, *HFTree;
HFTree CreateHuffmanTree(HFTree HF, int n);//创建哈夫曼树
void SeleteMin(HFTree HF, int i, int * min1, int * min2);//寻找无父结点元素合集中的最小和次小元素及其对应下标
void PrintHuffmanTree(HFTree HF, int n);//打印哈夫曼树数组
void InOrderHuffmanTree(HFTree HF, int index);//中序遍历哈夫曼树
int HuffmanWPL(HFTree HF, int n);//哈夫曼树的带