1. 程式人生 > >演算法導論(第三版) 課後習題解答

演算法導論(第三版) 課後習題解答

Perface:開始學習演算法導論,在這裡記錄自己的課後習題答案。希望自己能每天堅持更新一節的習題解答。

目前計劃的學習順序:第3部分資料結構和第5部分高階資料結構的全部內容

希望大家有什麼看不懂的地方可以提出來,我會盡量解答的;

如果有什麼出錯的地方,也希望大家能夠指正出來,萬分感謝!

於此同時,如果您覺得不錯的話,希望您能給我點贊XD

先更新到10.2處

-----------------------------------------------分界線-----------------------------------------------

 

第十章 基本資料結構

10.1 棧和佇列

10.2 連結串列

10.3 指標和物件的實現

10.4 有根樹的表示

思考題

 

 

 

第十一章 散列表

11.1 直接定址表

11.2 散列表

11.3 雜湊函式

11.4 開放定址法

11.5 完全雜湊

思考題

 

 

第十二章 二叉搜尋樹

12.1 什麼是二叉搜尋樹

12.2 查詢二叉搜尋樹

12.3 插入和刪除

12.4 隨機構建二叉搜尋樹

思考題

 

 

第十三章 紅黑樹

13.1 紅黑樹的性質

13.2 旋轉

13.3 插入

13.4 刪除

思考題

 

 

第十四章 資料結構的擴張

14.1 動態順序統計

14.2 如何擴張資料結構

14.3 區間樹

思考題