数据结构与算法:C#语言描述 目录
2009-05-13 08:28:48 来源:WEB开发网核心提示: 第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
[]
赞助商链接