前言
第1章引論1
1.1 本書討論的內容1
1.2 數學知識復習2
1.2.1 指數2
1.2.2 對數2
1.2.3 級數2
1.2.4 模運算4
1.2.5 證明的方法4
1.3 遞歸簡論5
1.4 實現泛型構件pre-Java 57
1.4.1 使用Object錶示泛型8
1.4.2 基本類型的裝9
1.4.3 使用接口類型錶示泛型9
1.4.4 數組類型的兼容性10
1.5 利用Java 5泛型特性實現泛型構件11
1.5.1 簡單的泛型類和接口11
1.5.2 自動裝箱/拆箱11
1.5.3 菱形運算符12
1.5.4 帶有限製的通配符12
1.5.5 泛型static方法14
1.5.6 類型限界14
1.5.7 類型擦除15
1.5.8 對於泛型的限製15
1.6 函數對象16
小結18
練習18
參考文獻19
第2章算法分析20
2.1 數學基礎20
2.2 模型22
2.3 要分析的問題22
2.4 運行時間計算24
2.4.1 一個簡單的例子24
2.4.2 一般法則24
2.4.3 子序列和問題的求解26
2.4.4 運行時間中的對數31
2.4.5 分析結果的準確性33
小結33
練習34
參考文獻37
第3章錶、棧和隊列39
3.1 抽象數據類型39
3.2 錶ADT39
3.2.1 錶的簡單數組實現40
3.2.2 簡單鏈錶40
3.3 Java Collections API中的錶41
3.3.1 Collection接口41
3.3.2 Iterator接口42
3.3.3 List接口、ArrayList類和LinkedList類43
3.3.4 例子：remove方法對LinkedList類的使用44
3.3.5 關於ListIterator接口46
3.4 ArrayList類的實現46
3.4.1 基本類46
3.4.2 迭代器、Java嵌套類和內部類49
3.5 LinkedList類的實現52
3.6 棧ADT58
3.6.1 棧模型58
3.6.2 棧的實現59
3.6.3 應用59
3.7 隊列ADT65
3.7.1 隊列模型65
3.7.2 隊列的數組實現65
3.7.3 隊列的應用66
小結67
練習67
第4章樹71
4.1 預備知識71
4.1.1 樹的實現72
4.1.2 樹的遍曆及應用72
4.2 二叉樹75
4.2.1 實現76
4.2.2 例子：錶達式樹76
4.3 查找樹ADT——二叉查找樹78
4.3.1 contains方法79
4.3.2 findMin方法和findMax方法80
4.3.3 insert方法80
4.3.4 remove方法82
4.3.5 平均情況分析83
4.4 AVL樹86
4.4.1 單鏇轉87
4.4.2 雙鏇轉89
4.5 伸展樹94
4.5.1 一個簡單的想法（不能直接使用）95
4.5.2 展開96
4.6 再探樹的遍曆100
4.7 B樹101
4.8 標準庫中的集閤與映射105
4.8.1 關於Set接口105
4.8.2 關於Map接口105
4.8.3 TreeSet類和TreeMap類的實現106
4.8.4 使用多個映射的實例106
小結111
練習111
參考文獻115
第5章散列117
5.1 一般想法117
5.2 散列函數117
5.3 分離鏈接法119
5.4 不用鏈錶的散列錶123
5.4.1 綫性探測法123
5.4.2 平方探測法124
5.4.3 雙散列129
5.5 再散列130
5.6 標準庫中的散列錶132
5.7 壞情形下O(1)訪問的散列錶 133
5.7.1 完美散列133
5.7.2 布榖鳥散列135
5.7.3 跳房子散列143
5.8 通用散列法146
5.9 可擴散列148
小結149
練習150
參考文獻153
第6章優先隊列（堆）156
6.1 模型156
6.2 一些簡單的實現156
6.3 二叉堆157
6.3.1 結構性質157
6.3.2 堆序性質157
6.3.3 基本的堆操作158
6.3.4 其他的堆操作162
6.4 優先隊列的應用164
6.4.1 選擇問題164
6.4.2 事件模擬165
數據結構與算法分析：Jave語言原書第三版 Java計算機科學叢書計算機教材數據結構下載 mobi epub pdf txt 電子書格式