数据结构与算法：C#语言描述 目录

核心提示： 第15章 用于查找的高级数据结构和算法 18915.1 AVL树 18915.1.1 AVL树的基本原理 18915.1.2 AVL树的实现 19015.2 红黑树 19215.2.1 红黑树规则 19215.2.2 红黑树的插入 19315.2.3 红黑树实现代码 19415.3 跳跃表

第15章 用于查找的高级数据结构和算法 189

15.1 AVL树 189

15.1.1 AVL树的基本原理 189

15.1.2 AVL树的实现 190

15.2 红黑树 192

15.2.1 红黑树规则 192

15.2.2 红黑树的插入 193

15.2.3 红黑树实现代码 194

15.3 跳跃表 198

15.3.1 跳跃表的基本原理 198

15.3.2 跳跃表的实现 199

小结 203

练习 203

第16章 图和图的算法 204

16.1 图的定义 204

16.2 由图模拟真实世界系统 205

16.3 图类 205

16.3.1 顶点的表示 205

16.3.2 边的表示 206

16.3.3 图的构造 206

16.3.4 图的第一个应用：拓扑排序 208

16.3.5 拓扑排序算法 208

16.3.6 拓扑排序算法的实现 208

16.4 图的搜索 211

16.4.1 深度优先搜索 211

16.4.2 广度优先搜索 213

16.5 最小生成树 215

16.6 查找最短路径 218

16.6.1 加权图 218

16.6.2 确定最短路径的Dijkstra算法 218

16.6.3 Dijkstra算法的代码 220

小结 226

练习 226

第17章 高级算法 227

17.1 动态规划 227

17.1.1 动态规划实例：计算斐波纳契数列 227

17.1.2 寻找最长公共子串 230

17.1.3 背包问题 232

17.2 贪心算法 234

17.2.1 贪心算法实例：找零钱问题 234

17.2.2 采用哈夫曼编码的数据压缩 236

17.2.3 用贪心算法解决背包问题 243

小结 245

练习 246

参考文献 247

索引 248