第1章 哈希表
1.1 哈希表的基本原理
1.2 哈希表的基本概念
1.3 哈希函數(shù)的構(gòu)造
1.4 哈希表的基本操作
1.5 沖突的處理
1.6 哈希表的性能分析
1.7 哈希表的應(yīng)用舉例
1.8 本章習(xí)題
第2章 樹(shù)與二叉樹(shù)
2.1 樹(shù)
2.1.1 樹(shù)的存儲(chǔ)結(jié)構(gòu)
2.1.2 樹(shù)的遍歷
2.2 二叉樹(shù)
2.2.1 普通樹(shù)轉(zhuǎn)換成二叉樹(shù)
2.2.2 二叉樹(shù)的遍歷
2.2.3 二叉樹(shù)的其他操作
2.2.4 二叉樹(shù)的形態(tài)
2.3 二叉排序樹(shù)
2.4 哈夫曼二叉樹(shù)
2.5 字典樹(shù)
2.6 本章習(xí)題
第3章 優(yōu)先隊(duì)列與二叉堆
3.1 優(yōu)先隊(duì)列
3.2 二叉堆
3.2.1 Put操作
3.2.2 Get操作
3.3 可并堆
3.3.1 左偏樹(shù)的定義
3.3.2 左偏樹(shù)的基本操作
3.4 本章習(xí)題
第4章 并查集
4.1 并查集的主要操作
4.2 并查集的實(shí)現(xiàn)
4.2.1 并查集的數(shù)組實(shí)現(xiàn)
4.2.2 并查集的鏈表實(shí)現(xiàn)
4.2.3 并查集的樹(shù)實(shí)現(xiàn)
4.3 并查集的應(yīng)用舉例
4.4 本章習(xí)題
第5章 線段樹(shù)
5.1 線段樹(shù)的應(yīng)用背景
5.2 線段樹(shù)的初步實(shí)現(xiàn)
5.2.1 線段樹(shù)的結(jié)構(gòu)
5.2.2 線段樹(shù)的性質(zhì)
5.2.3 線段樹(shù)的存儲(chǔ)
5.2.4 線段樹(shù)的常用操作
5.2.4.1 線段樹(shù)的構(gòu)造
5.2.4.2 線段樹(shù)的查詢
5.2.4.3 線段樹(shù)的修改
5.2.4.4 線段樹(shù)的延遲修改