课程设计构造哈夫曼树.docVIP

中国矿业大学徐海学院计算机系 《软件认知实践》报告 姓 名： 学 号： 专 业： 设计题目： 指导教师： 2013年12月 目 录 第1章 题目概述 1 第1.1节 题目要求 1 第1.2节 主要难点 1 第2章 系统流程图 1 第3章 数据结构和算法 1 第4章 核心代码分析 1 第5章 实验小结 1 参考文献 1 第1章 题目概述 设计程序以实现构造哈夫曼树的哈夫曼算法 第1.1节 题目要求 （1）可以使用实验工具的有关功能。 （2）要能演示构造过程。 （3）求解出所构造的哈夫曼树的带权路径长度。 第1.2节 主要难点 (1)构造哈夫曼树：根据给定的权值构成二叉树集合，其中每棵二叉树中只有一个带权的根节点，其左右子树均为空；在二叉树集合中选取两棵根节点权值最小的树作为左右子树构造一棵新的二叉树，且新的二叉树的根节点的权值为其左、右子树上根节点的权值之和；在二叉树集合中删除这两棵树，并将得到的二叉树加入集合中；重复上述步骤，直至二叉树集合中只含一棵树为止。 (