2021年哈夫曼树实验报告

六．实验截图

七实验体会

1、构建哈夫曼树的关键在于找最小树；在F中选择两棵根结点权值最小的树作为左右子树构造一棵新的二叉树，且至新的二叉树的根结点的权值为其左右子树上根结点的权值之和。

2、由于学习的不足没有实现编码文件的译码，今后会加以改进 (╯﹏╰）

3、在逆向求编码的for循环里犯了一个逻辑错误导致求出来的3、4位编码串行，尝试了多钟数据输入才找到原因所在，并加以改正，编写程序需一步一步的去调试并找到错误所在。

附源程序：

#include

#include

#include

#include

typedef struct

{

char data; //结点字符

int weight; //结点权值

int parent,lchild,rchild; //父子结点

}HTNode,* HuffmanTree;

typedef char * *HuffmanCode;

void Select(HuffmanTree HT, int m, int& s1, int& s2)

{

int i;

s1 = s2 = 1;

for(i=1; i<=m; i++)

{

if (HT[i].parent==0)

{

s1=i;

break;

}

}

for(i=i+1; i<=m; i++)

{

if (HT[i].parent==0 && HT[s1].weight>HT[i].weight)

s1=i;