第1章 哈希表
1.1 哈希表的基本原理
1.2 哈希表的基本概念
1.3 哈希函數(shù)的構(gòu)造
1.4 哈希表的基本操作
1.5 沖突的處理
1.6 哈希表的性能分析
1.7 哈希表的應(yīng)用舉例
1.8 本章習(xí)題
第2章 樹與二叉樹
2.1 樹
2.1.1 樹的存儲(chǔ)結(jié)構(gòu)
2.1.2 樹的遍歷
2.2 二叉樹
2.2.1 普通樹轉(zhuǎn)換成二叉樹
2.2.2 二叉樹的遍歷
2.2.3 二叉樹的其他操作
2.2.4 二叉樹的形態(tài)
2.3 二叉排序樹
2.4 哈夫曼二叉樹
2.5 字典樹
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 左偏樹的定義
3.3.2 左偏樹的基本操作
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í)現(xiàn)
4.3 并查集的應(yīng)用舉例
4.4 本章習(xí)題
第5章 線段樹
5.1 線段樹的應(yīng)用背景
5.2 線段樹的初步實(shí)現(xiàn)
5.2.1 線段樹的結(jié)構(gòu)
5.2.2 線段樹的性質(zhì)
5.2.3 線段樹的存儲(chǔ)
5.2.4 線段樹的常用操作
5.2.4.1 線段樹的構(gòu)造
5.2.4.2 線段樹的查詢
5.2.4.3 線段樹的修改
5.2.4.4 線段樹的延遲修改