实验日期:2022-12-20 目录 一、实验目的 1、掌握哈夫曼树的建立 2、掌握哈夫曼编码方式 二、实验内容 三、实验要求 四、程序设计 (一)概要设计 1.相关结构体、全局变量和数据类型的定义 2.函数的功能设计及函数设计的思路与意图 五、程序实现及程序流程图 1.程序代码实现 2.程序流程图 六、系统测试 1.数据的输入 2.哈夫曼树的输出 3.哈夫曼编码的输出 七、实验思考与体会 八、实验总结 一、实验目的 1、掌握哈夫曼树的建立 2、掌握哈夫曼编码方式 二、实验内容 (1)先定义单个结点的信息,包括父节点,左右权值和左右孩子节点; (2)设置select函数,在下标为1到i-1的范围找到权值最小