數(shù)據(jù)結(jié)構(gòu)與算法（下）

第1章 樹與二叉樹
1.1 樹的定義與表示
1.2 二叉樹
1.3 二叉樹的基本操作與存儲(chǔ)實(shí)現(xiàn)
1.4 二叉樹的遍歷
1.5 *線索二叉樹
1.6 堆與優(yōu)先權(quán)隊(duì)列
1.7 最優(yōu)二叉樹——赫夫曼樹
1.8 樹的概念與表示
1.9 樹、森林與二叉樹的轉(zhuǎn)換
1.1 0并查集與等價(jià)關(guān)系
習(xí)題
實(shí)習(xí)題
第2章 圖
2.1 基本概念
2.2 圖的存儲(chǔ)表示
2.3 圖的遍歷
2.4 圖的連通性
2.5 最小生成樹
2.6 最短路徑
2.7 DAG及其應(yīng)用
2.8 網(wǎng)絡(luò)流及其應(yīng)用
習(xí)題
實(shí)習(xí)題
第3章 集合與靜態(tài)查找
3.1 集合及其表示
3.2 查找的基本概念
3.3 靜態(tài)查找表
習(xí)題
實(shí)習(xí)題
第4章 動(dòng)態(tài)集與查找樹
4.1 二叉排序樹
4.2 平衡二叉樹（AVL樹）
4.3 *紅黑樹
4.4 *伸展樹
習(xí)題
實(shí)習(xí)題
第5章 多路搜索樹
5.1 m路搜索樹
5.2 B樹和B+樹
5.3 位樹
5.4 Trie樹
習(xí)題
實(shí)習(xí)題
第6章 靜態(tài)索引與散列
6.1 靜態(tài)索引技術(shù)
6.2 散列表技術(shù)
6.3 散列表的查找分析
6.4 *理想散列函數(shù)
習(xí)題
實(shí)習(xí)題
第7章 排序
7.1 基本概念
7.2 插入排序
7.3 交換排序
7.4 選擇排序
7.5 兩路歸并排序
7.6 分配排序
7.7 其他排序方法
7.8 各種內(nèi)排序方法的比較
7.9 *外排序
習(xí)題
實(shí)習(xí)題
參考文獻(xiàn)