课程设计报告(共6页).doc

精选优质文档-倾情为你奉上合肥学院计算机科学与技术系课程设计报告20132014学年第二学期课程数据结构与算法课程设计名称哈弗曼算法专业班级12级软件工程指导教师李红2014年9月题目：设计程序以实现构造哈夫曼树的哈夫曼算法。要求：求解所构造的哈夫曼树的带全路径长度。一、问题分析和任务定义根据要求需要：1、规划哈夫曼树的数据类型； 2、完成对哈夫曼树的输入； 3、构造出哈夫曼树； 4、求出哈夫曼树的带权路径长度； 5、输出哈夫曼树的结点信息。二、数据结构的选择和概要设计数据结构的选择：1. 由于一棵有n个叶子结点的哈夫曼树上共有2n-1个结点，可以采用为2n-1的数组顺序存储结点信息。每个结点包括四个域：一个float类型的weight用来存储每个叶子结点的权值，三个int 类型的parent,rchild,lchild用来表示结点的父节点和左右孩子；结点的类型描述为：typedef struct floa