第1章 java語言的麵嚮對象編程 1
1.1 java入門 1
1.1.1 變量的聲明 1
1.1.2 運算符 3
1.1.3 選擇語句 3
1.1.4 循環語句 4
1.1.5 異常處理 5
1.2 java麵嚮對象編程 6
1.2.1 封裝 6
1.2.2 抽象數據類型 12
1.2.3 繼承 13
1.2.4 多態性 16
1.3 輸入和輸齣 19
1.3.1 輸入、輸齣字節 21
1.3.2 行輸入 21
1.3.3 標誌輸入：單詞和數字 22
1.3.4 基本數據類型的輸入和輸齣 22
1.3.5 對象的輸入和輸齣 23
1.3.6 隨機存取文件 24
1.4 java和指針 24
1.5 java.util中的嚮量 28
1.6 數據結構和麵嚮對象的編程 32
1.7 示例學習：隨機存取文件 32
1.8 習題 39
1.9 編程作業 41
參考文獻 42
第2章 復雜性分析 44
2.1 計算復雜性和漸近復雜性 44
2.2 大o錶示法 44
2.3 大o錶示法的性質 46
2.4 w和q錶示法 47
2.5 可能齣現的問題 48
2.6 復雜性示例 48
2.7 尋找漸近復雜性：示例 49
2.8 最好的、平均的和最壞的情況 51
2.9 平攤復雜性 53
2.10 np完整性 56
2.11 習題 58
參考文獻 60
第3章 鏈錶 62
3.1 單嚮鏈錶 62
3.1.1 插入 66
3.1.2 刪除 67
3.1.3 查找 70
3.2 雙嚮鏈錶 72
3.3 循環鏈錶 74
3.4 跳轉錶 75
3.5 自組織錶 80
3.6 稀疏錶 83
3.7 java.util的鏈錶 85
3.7.1 linkedlist 85
3.7.2 arraylist 89
3.8 結論 91
3.9 示例學習：圖書館 92
3.10 習題 99
3.11 編程作業 101
參考文獻 103
第4章 堆棧和隊列 105
4.1 堆棧 105
4.2 隊列 111
4.3 優先級隊列 117
4.4 示例學習：脫離迷宮 118
4.5 習題 122
4.6 編程作業 124
參考文獻 125
第5章 遞歸 126
5.1 遞歸定義 126
5.2 方法調用和遞歸實現 128
5.3 剖析遞歸調用 129
5.4 尾遞歸 132
5.5 非尾遞歸 133
5.6 間接遞歸 137
5.7 嵌套遞歸 139
5.8 過分遞歸 139
5.9 迴溯 142
5.10 小結 147
5.11 示例學習：遞歸下降解 推?147
5.12 習題 153
5.13 編程作業 155
參考文獻 157
第6章 二叉樹 158
6.1 樹、二叉樹和二叉查找樹 158
6.2 二叉樹實現 161
6.3 搜索二叉查找樹 163
6.4 樹的遍曆 164
6.4.1 廣度優先遍曆 165
6.4.2 深度優先遍曆 165
6.4.3 無堆棧深度優先遍曆 171
6.5 插入 175
6.6 刪除 178
6.6.1 歸並刪除法 179
6.6.2 復製刪除法 181
6.7 樹的平衡 183
6.7.1 dsw算法 185
6.7.2 avl樹 187
6.8 自調整樹 191
6.8.1 自重構樹 192
6.8.2 伸展樹 192
6.9 堆 196
6.9.1 堆作為優先級隊列 197
6.9.2 以堆的形式組織數組 199
6.10 波蘭錶示法和錶達式樹 202
6.11 示例學習：計算單詞頻率 206
6.12 習題 212
6.13 編程作業 214
參考文獻 217
第7章 多分樹 220
7.1 b樹傢族 220
7.1.1 b樹 221
7.1.2 b*樹 229
7.1.3 b+樹 230
7.1.4 前綴b+樹 232
7.1.5 比特樹 233
7.1.6 r樹 235
7.1.7 2-4樹 236
7.1.8 java.util中的樹 248
7.2 檢索樹 257
7.3 結論 264
7.4 示例學習：拼寫檢查程序 264
7.5 習題 273
7.6 編程作業 274
參考文獻 277
第8章 圖 279
8.1 圖的錶示法 280 ..
8.2 圖的遍曆 281
8.3 最短路徑 284
8.4 圈檢測 291
8.5 生成樹 293
8.6 連通性 297
8.6.1 無嚮圖的連通性 297
8.6.2 有嚮圖的連通性 300
8.7 拓撲排序 302
8.8 網絡 303
8.8.1 最大流 303
8.8.2 最小代價的最大流量 311
8.9 匹配 313
8.9.1 穩定匹配問題 318
8.9.2 分配問題 319
8.9.3 非二部圖中的匹配 321
8.10 歐拉圖和哈密頓圖 322
8.10.1 歐拉圖 322
8.10.2 哈密頓圖 324
8.11 圖的著色 329
8.12 圖論中的np完整性問題 331
8.12.1 團問題 331
8.12.2 3色問題 332
8.12.3 頂點覆蓋問題 333
8.12.4 哈密頓迴路問題 333
8.13 示例學習：典型代錶問題 335
8.14 習題 336
8.15 編程作業 345
參考文獻 346
第9章 排序 349
9.1 基本排序算法 350
9.1.1 插入排序 350
9.1.2 選擇排序 352
9.1.3 冒泡排序 353
9.2 決策樹 355
9.3 高效排序算法 357
9.3.1 shell排序 357
9.3.2 堆排序 360
9.3.3 快速排序 363
9.3.4 歸並排序 367
9.3.5 基數排序 370
9.4 java.util中的排序 373
9.5 總結 375
9.6 示例學習：多項式加法 376
9.7 習題 383
9.8 編程作業 384
參考文獻 384
第10章 散列 387
10.1 散列函數 387
10.1.1 除法 387
10.1.2 摺疊法 388
10.1.3 平方取 瀉　?388
10.1.4 提取方法 388
10.1.5 基數變換 388
10.2 衝突解決 389
10.2.1 開放定址法 389
10.2.2 鏈 393
10.2.3 桶定址法 394
10.3 刪除 394
10.4 完全散列函數 395
10.4.1 cichelli方法 396
10.4.2 fhcd算法 398
10.5 可擴展文件的散列函數 400
10.5.1 可擴展散列 400
10.5.2 綫性散列 402
10.6 java.util中的散列 404
10.6.1 hashmap 404
10.6.2 hashset 407
10.6.3 hashtable 410
10.7 示例學習：桶散列 414
10.8 習題 421
10.9 編程作業 422
參考文獻 423
第11章 數據壓縮 425
11.1 數據壓縮的條件 425
11.2 赫夫曼編碼 426
11.3 順串長度編碼 436
11.4 ziv-lempel編碼 437
11.5 示例學習：結閤順串長度編碼的 赫夫曼方法 439
11.6 習題 448
11.7 編程作業 448
參考文獻 449
第12章 存儲管理 451
12.1 順序適配方法 451
12.2 非順序適配算法 452
12.3 無用單元收集 459
12.3.1 標記和清除算法 459
12.3.2 復製方法 465
12.3.3 增量式無用單元收集 466
12.4 總結 471
12.5 示例學習：內置無用單元收集器 472
12.6 習題 473
12.7 編程作業 479
參考文獻 481
第13章 字符串匹配 484
13.1 精確字符串匹配 484
13.1.1 直接匹配算法 484
13.1.2 knuth-morris-pratt算法 486
13.1.3 boyer-moore算法 492
13.1.4 多路查找 500
13.1.5 麵嚮位方法 501
13.1.6 詞匹配集 504
13.1.7 正則錶達式匹配 510
13.1.8 後綴檢索樹和樹 513
13.1.9 後綴數組 517
13.2 近似字符串匹配 518
13.2.1 字符串相似度 519
13.2.2 k誤配的字符串匹配 524
13.3 示例學習：最長公共子字符串 526
13.4 習題 533
13.5 編程作業 535
參考文獻 535
附錄a 大o的計算 537
a.1 諧波級數 537
a.2 函數lg (n!) 的近似 537
a.3 快速排序平均情況的大o 538
a.4 隨機二叉樹中的平均路徑長度 540
a.5 avl樹中的節點數量 541
附錄b np完整性 542
索引 554
· · · · · · (收起)