20172301 哈夫曼樹實驗報告

20172301 哈夫曼樹實驗報告

課程：《Java軟件結構與數據結構》
班級： 1723
姓名： 郭愷
學號：20172301
實驗教師：王志強老師
實驗日期：2018年12月9日
必修/選修： 必修

一.實驗內容

二.實驗過程

• 哈夫曼樹
  哈夫曼（Haffman）樹，也稱最優二叉樹，是指對於一組帶有肯定權值的葉結點、構造的具備最小帶權路徑長度的二叉樹。
  二叉樹的路徑長度是指由根結點到全部的葉結點的路徑長度之和。
  一棵二叉樹要想它的帶權路徑長度最小，必須使權值越大的葉結點越靠近根結點，而權值越小的葉結點越遠離根結點。

三.實驗結果

四. 實驗過程當中遇到的問題和解決過程

• 問題1：
  不能轉換錯誤。

• 問題1解決方案：應該是存放node，卻存放了node.element。因此不能從String轉到HuffmanTreeNode類型。

其餘（感悟、思考等）

• 因爲臨近期末，事情比較多，實驗的時間並無合理安排，學習哈夫曼樹並非十分的充分。之後應該合理規劃時間和學習進度。

參考資料

• 哈夫曼樹的java實現

• 哈夫曼樹(三)之 Java詳解

• (哈夫曼樹)HuffmanTree的java實現

• 哈夫曼樹的java實現