Java算法（第1卷）

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