数据结构与算法课程设计.doc

数据结构与算法课程设计
——哈夫曼树








系别：
班级：
姓名：
学号：


本文共17页，2702字

摘要

从树中一个结点到另一个结点之间的分支构成这两个结点之间的路径，路径上的分支数目称作路径长度。树的路径长度是从树跟到每一结点的路经长度之和。将此概念推广到一般情况，考虑带权结点。结点的带权路径长度为从该点到树根之间的路径长度与结点上权的乘积。树的带权路径长度为树中所有叶子节点的带权路径长度之河，通常记作WPL。假设有n个权值，是构造一棵有n个叶子结点的二叉树，每个叶子结点带权为wi，则其中带权路径长度WPL最小的二叉树乘坐最优二叉树或哈夫曼树。


关键词：数据结构，算法，课程设计


















目录
一、 问题描述和分析　…………………………………………………………1
二、 数据结构设计　……………………………………………………………1
三、 算法设计　…………………………………………………………………2
四、 源代码说明　………………………………………………………………3
五、 结果与分析　………………………………………………………………13
六、 参考文献　…………………………………………………………………14

六、 参考文献

数据结构：C语言版 严蔚敏，吴伟民编著 北京：清华大学出版社，1997.4
C语言编程宝典 王大刚