20172301 哈夫曼树实验报告
课程：《Java软件结构与数据结构》
班级： 1723
姓名： 郭恺
学号：20172301
实验教师：王志强老师
实验日期：2018年12月9日
必修/选修： 必修
一.实验内容
二.实验过程
- 哈夫曼树
哈夫曼（Haffman）树，也称最优二叉树，是指对于一组带有确定权值的叶结点、构造的具有最小带权路径长度的二叉树。
二叉树的路径长度是指由根结点到所有的叶结点的路径长度之和。
一棵二叉树要想它的带权路径长度最小，必须使权值越大的叶结点越靠近根结点，而权值越小的叶结点越远离根结点。
三.实验结果
四. 实验过程中遇到的问题和解决过程
-
问题1：
不能转换错误。 -
问题1解决方案：应该是存放
node，却存放了node.element。所以不能从String转到HuffmanTreeNode类型。
其他（感悟、思考等）
- 由于临近期末，事情比较多，实验的时间并没有合理安排，学习哈夫曼树并不是十分的充分。以后应该合理规划时间和学习进度。