20172301 哈夫曼树实验报告

Posted 2021-01-26 gk0625

20172301 哈夫曼树实验报告

课程：《Java软件结构与数据结构》
班级： 1723
姓名： 郭恺
学号：20172301
实验教师：王志强老师
实验日期：2018年12月9日
必修/选修： 必修

一.实验内容

• 

二.实验过程

• 哈夫曼树
  哈夫曼（Haffman）树，也称最优二叉树，是指对于一组带有确定权值的叶结点、构造的具有最小带权路径长度的二叉树。
  二叉树的路径长度是指由根结点到所有的叶结点的路径长度之和。
  一棵二叉树要想它的带权路径长度最小，必须使权值越大的叶结点越靠近根结点，而权值越小的叶结点越远离根结点。

三.实验结果

四. 实验过程中遇到的问题和解决过程

• 问题1：
  不能转换错误。

• 问题1解决方案：应该是存放node，却存放了node.element。所以不能从String转到HuffmanTreeNode类型。

其他（感悟、思考等）

参考资料

• 哈夫曼树的java实现

• 哈夫曼树(三)之 Java详解

• (哈夫曼树)HuffmanTree的java实现

• 哈夫曼树的java实现