1. 程式人生 > >第四次作業--樹

第四次作業--樹

優點 str 怎麽 tails eight 技術 -- 哈夫曼樹 TP

一、學習總結

1、樹結構思維導圖

技術分享圖片

2、樹結構學習體會

1、二叉樹是樹的重難點,很多計算公式要記,感覺較難理解。

2、哈夫曼樹部分也是一個難點,總是會把這些樹之間的聯系弄混。

3、打pta的時候看書都挺好打的,但是要是自己打總是打不出來。

二、pta實驗作業

1、題目一:

技術分享圖片

(2)、設計思路:

技術分享圖片

(3)、代碼截圖

技術分享圖片

技術分享圖片

技術分享圖片

(4)、提交記錄

技術分享圖片

錯誤:在創建樹的過程中,沒有判定str[i]=‘#’的情況導致內存超限。

2、題目二:

技術分享圖片

(2)、設計思路:

技術分享圖片

(3)、代碼截圖

技術分享圖片

技術分享圖片

技術分享圖片

(4)、提交記錄

技術分享圖片

3、題目三:

技術分享圖片

(2)、設計思路

技術分享圖片

(3)、代碼截圖

技術分享圖片

技術分享圖片

技術分享圖片

(4)、提交記錄

技術分享圖片

錯誤:編譯錯誤是忘記用c++提交導致的。其他的錯誤忘記了

三、本周題目集的PTA最後排名

技術分享圖片

我的學號:201721123104

四、閱讀代碼

代碼功能:哈夫曼樹的構建和基本操作

代碼地址:https://blog.csdn.net/move_now/article/details/53398753

優點:該代碼教我們怎麽實現哈夫曼樹的構建和基本操作,這是一個難點。

五、代碼Git提交記錄截圖

技術分享圖片

第四次作業--樹