《图解数据结构与算法》求取 ⇩

第1章基础数据结构1

1.1数组1

1.1.1一维数组1

1.1.2二维数组2

1.1.3三维及更高维数组3

1.2链表4

1.2.1单向链表5

1.2.2双向链表14

1.3栈19

1.3.1基于数组的栈19

1.3.2基于链表的栈21

1.4队列23

1.4.1基于数组的队列23

1.4.2基于链表的队列26

第2章递归与动态规划28

2.1递归28

2.1.1阶乘28

2.1.2斐波那契数列30

2.2动态规划32

2.2.1斐波那契数列33

2.2.2最长公共子序列36

第3章树45

3.1二叉树46

3.1.1完全二叉树47

3.1.2满二叉树48

3.1.3平衡二叉树48

3.2二叉搜索树49

3.2.1性质49

3.2.2插入操作50

3.2.3插入顺序性51

3.2.4查找操作53

3.2.5中序前驱节点54

3.2.6中序后继节点56

3.2.7删除操作58

3.3AVL树61

3.3.1性质61

3.3.2二叉搜索树的平衡62

3.3.3为什么要旋转63

3.3.4插入类型及旋转63

3.3.5插入操作67

3.3.6查找操作68

3.3.7删除操作69

3.4红黑树71

3.4.1性质71

3.4.2旋转和变色72

3.4.3插入操作72

3.4.4查找操作79

3.4.5删除操作80

3.5 2-3树86

3.5.1性质86

3.5.2插入操作87

3.5.3查找操作89

3.5.4删除操作91

3.6B树98

3.6.1性质98

3.6.2插入操作99

3.6.3查找操作102

3.6.4删除操作102

3.7Trie树109

3.7.1性质109

3.7.2插入操作109

3.7.3查找操作111

3.7.4删除操作113

第4章堆117

4.1二叉堆117

4.1.1二叉堆的性质117

4.1.2二叉堆的实现118

4.1.3二叉堆的作用118

4.1.4插入操作118

4.1.5删除操作121

4.1.6构建操作123

4.2二项堆125

4.2.1结构与性质125

4.2.2插入与合并126

4.2.3查找最大（小）值129

4.2.4删除最大（小）值131

4.3斐波那契堆133

4.3.1结构及性质133

4.3.2斐波那契数列134

4.3.3插入操作135

4.3.4获取最小节点136

4.3.5合并两个斐波那契堆136

4.3.6删除最小键值节点136

4.3.7减小节点键值139

4.3.8删除节点142

第5章图143

5.1图的表示方式144

5.2图的遍历145

5.2.1广度优先搜索146

5.2.2深度优先搜索151

5.3图的最短路径158

5.3.1Dijkstra算法158

5.3.2Floyd算法166

5.4最小生成树177

5.4.1Prim算法178

5.4.2并查集185

5.4.3Kruskal算法190

第6章比较排序196

6.1选择排序196

6.1.1排序要点196

6.1.2排序性能197

6.1.3排序过程197

6.1.4稳定性199

6.2冒泡排序200

6.2.1排序要点201

6.2.2排序性能201

6.2.3排序过程201

6.3插入排序203

6.3.1排序要点203

6.3.2排序性能204

6.3.3排序过程204

6.4快速排序207

6.4.1排序要点207

6.4.2排序性能207

6.4.3排序过程208

6.5希尔排序213

6.5.1排序要点214

6.5.2排序性能214

6.5.3排序过程214

6.6合并排序219

6.6.1排序要点220

6.6.2排序性能220

6.6.3排序过程220

6.7堆排序230

6.7.1排序要点230

6.7.2排序性能231

6.7.3排序过程231

第7章非比较排序236

7.1计数排序236

7.1.1不考虑稳定性的情况236

7.1.2考虑稳定性的情况239

7.1.3计数排序的局限247

7.2基数排序247

7.2.1排序性能247

7.2.2排序方式247

7.2.3基于计数排序的实现248

7.2.4基于桶的实现253

7.2.5MSD排序方式257

7.3桶排序260

7.3.1排序性能260

7.3.2排序要点261

7.3.3桶的区间261

7.3.4排序过程261