Java算法（第1卷）

第1部分 基礎部分
第1章 介紹
1.1 算法
1.2 事例：連通性
1.3 合并-查找算法
1.4 展望
1.5 主題總結
第2章 算法分析準則
2.1 實現(xiàn)和實驗分析
2.2 算法分析
2.3 函數(shù)的增長
2.4 大O表示法
2.5 基本遞歸
2.6 算法分析示例
2.7 保證. 預測和限制
第1部分的參考文獻
第2部分 數(shù)據(jù)結構
第3章 基本數(shù)據(jù)結構
3.1 構建塊
3.2 數(shù)組
3.3 鏈表
3.4 基本鏈表處理
3.5 鏈表的內存分配
3.6 串
3.7 復合數(shù)據(jù)結構
第4章 抽象數(shù)據(jù)類型
4.1 數(shù)據(jù)項集
4.2 堆棧ADT
4.3 使用ADT棧的客戶程序的例子
4.4 棧的ADT實現(xiàn)
4.5 一般實現(xiàn)
4.6 創(chuàng)建新ADT
4.7 FIFO隊列和廣義隊列
4.8 重復和索引項
4.9 一流的ADT
4.10 基于應用的ADT的例子
4.11 展望
第5章 遞歸和樹
5.1 遞歸算法
5.2 分治法
5.3 動態(tài)編程
5.4 樹
5.5 二叉樹的數(shù)學性質
5.6 樹遍歷
5.7 遞歸二叉樹算法
5.8 圖遍歷
5.9 展望
第2部分的參考文獻
第3部分 排序
第6章 基本的排序方法
6.1 游戲的規(guī)則
6.2 一般的排序實現(xiàn)
6.3 選擇排序
6.4 插入排序
6.5 冒泡排序
6.6 基本排序的性能比較
6.7 算法可視化
6.8 希爾排序
6.9 鏈表排序
6.10 關鍵字索引計數(shù)
第7章 快速排序
7.1 基本算法
7.2 快速排序的性能特性
7.3 棧大小
7.4 小的子文件
7.5 三者取中法劃分
7.6 重復關鍵字
7.7 串和向量
7.8 選擇
第8章 歸并和歸并排序
8.1 兩路歸并
8.2 抽象原地歸并
8.3 自頂向下的歸并排序
8.4 基礎算法的改進
8.5 自底向上的歸并排序
8.6 歸并排序的性能特性
8.7 歸并排序的鏈表實現(xiàn)
8.8 遞歸重訪
第9章 優(yōu)先隊列和堆排序
9.1 基本實現(xiàn)
9.2 堆數(shù)據(jù)結構
9.3 堆上的算法
9.4 堆排序
9.5 優(yōu)先隊列ADT
9.6 客戶數(shù)組的優(yōu)先隊列
9.7 二項式隊列
第10章 基數(shù)排序
10.1 位. 字節(jié)和字
10.2 折半快速排序
10.3 MSD基數(shù)排序法
10.4 三路基數(shù)快速排序
10.5 LSD基數(shù)排序
10.6 基數(shù)排序的性能特性
10.7 次線性-時間排序
第11章 特殊用途的排序方法
11.1 Batcher的奇偶歸并排序
11.2 排序網(wǎng)
11.3 原地排序
11.4 外部排序
11.5 排序-歸并實現(xiàn)
11.6 并行排序-歸并
第3部分的參考文獻
第4部分 查找
第12章 符號表和二叉查找樹
12.1 符號表抽象數(shù)據(jù)類型
12.2 關鍵字索引查找
12.3 順序查找
12.4 折半查找
12.5 符號表的索引實現(xiàn)
12.6 折半查找樹
12.7 BST的性能特性
12.8 在BST上根的插入
12.9 其他ADT操作的BST實現(xiàn)
第13章 平衡樹
13.1 隨機化的BST
13.2 八字形BST
13.3 自頂向下的2-3-4樹
13.4 紅-黑樹
13.5 跳表
13.6 性能特點
第14章 哈希法
14.1 哈希函數(shù)
14.2 單獨鏈
14.3 線性探測
14.4 雙哈希法
14.5 動態(tài)哈希表
14.6 展望
第15章 基數(shù)查找
15.1 數(shù)字查找樹
15.2 trie
15.3 patricia trie
15.4 多路trie和TST
15.5 文本串索引算法
第16章 外部查找
16.1 游戲的規(guī)則
16.2 索引順序訪問
16.3 B樹
16.4 可擴展的哈希法
16.5 展望
第4部分的參考文獻
附錄