20172301 哈夫曼树实验报告
课程:《Java软件结构与数据结构》
班级: 1723
姓名: 郭恺
学号:20172301
实验教师:王志强老师
实验日期:2018年12月9日
必修/选修: 必修
一.实验内容
二.实验过程
- 哈夫曼树
哈夫曼(Haffman)树,也称最优二叉树,是指对于一组带有确定权值的叶结点、构造的具有最小带权路径长度的二叉树。
二叉树的路径长度是指由根结点到所有的叶结点的路径长度之和。
一棵二叉树要想它的带权路径长度最小,必须使权值越大的叶结点越靠近根结点,而权值越小的叶结点越远离根结点。
三.实验结果
四. 实验过程中遇到的问题和解决过程
- 问题1:
不能转换错误。 - 问题1解决方案:应该是存放
node
,却存放了node.element
。所以不能从String
转到HuffmanTreeNode
类型。
其他(感悟、思考等)
参考资料
原文地址:https://www.cnblogs.com/gk0625/p/10111723.html
时间: 2024-11-06 22:42:55