資料結構 -- 使用 C++, 5/e
內容描述
資料結構(Data Structures)是資訊學科中的核心課程之一,也是基礎和必修的科目。本書確實闡述資料結構的每一主題,並以圖文並茂的方式表達之,最能達到教學與學習事半功倍的效果。
各章的每一小節幾乎都附有「練習題」,讓讀者能藉由測驗,評量自己對此節的了解程度;而書末亦附有這些練習題的參考解答。各章末再附上「動動腦時間」,這些題目取自歷屆的高考或研究所考試題目,或是筆者根據內文加以設計的題目,每道題目後面皆標示出自的章節數,表示只要詳讀該節即可輕鬆地作答。
最新第五版增加了兩章,分別是紅黑樹和伸展樹,這些都是很有效率的二元搜尋樹。
目錄大綱
Chapter1 演算法分析
Chapter2 陣列
Chapter3 堆疊與佇列
Chapter4 鏈結串列
Chapter5 遞迴
Chapter6 樹狀結構
Chapter7 二元搜尋樹
Chapter8 堆積
Chapter9 高度平衡二元樹
Chapter10 2-3 Tree 與 2-3-4 Tree
Chapter11 B-Tree
Chapter12 圖形結構
Chapter13 排序
Chapter14 搜尋
Chapter15 紅黑樹
Chapter16 伸展樹
AppendixA 練習題解答