数据结构课程设计报告

1、结构体的定义：机构体除包含正常树结构的孩子，双亲结点外，还加入了字符数据和权值，分别为char型和int型。还要定义一个动态分配编码空间一维数组typedefchar**Huffmancode。2、字符统计：打开要编码的文件，利用文件结束函数，以及判断结构的一维数组结构，判断文本中每个字符出现的频度，并存储。3、挑选函数：利用一个循环判断结构，判断他的双亲为零，且权值最小的两个分别赋值给s1,s2。4、哈弗曼树的创建与初始化正常二叉树的创建，初始化分为叶子节点的初始化和非叶子节点的初始化。然后利用挑选函数每次将权值最小的两个节点赋值给哈弗曼树的左右孩子，将他们权值的和赋值给俩孩子节点的双亲。5、哈弗曼编码的建立利用循环