数据结构与算法 减治法宣讲培训.ppt

第 5 章 减治法;概念与算法策略;插入排序;插入排序算法与算例;插入排序效率分析;图的遍历;深度优先搜索DFS;DFS 算法过程图示;DFS树与森林;DFS 递归算法;DFS 非递归算法;DFS的时间效率;图的邻接链表表示;DFS简单应用;BFS 算法过程图示（以树为例）;BFS搜索的队列过程图示;BFS 非递归算法;BFS 相关讨论;拓扑排序;拓扑排序：有向无环图;拓扑排序算法：DFS法 例1;拓扑排序算法：DFS 例2;拓扑排序的源删除算法;生成组合对象算法：生成排列;生成组合对象算法：生成排列（2）;生成幂集;生成幂集：减一算法;;减常因子算法;假币问题（续）;减常因子法——俄式乘法;减常因子法——俄式乘法过程举例;减可变规模算法;选择问题特例——查找中值（续1）;减治法查找中值过程示例;减治法查找中值的算法效率;插值查找算法原理;二叉查找树的查找算法;二叉查找树的插入算法;二叉查找树的删除算法;二叉查找树的删除算法（续）;二叉查找树的查找算法时间效率;本章习题;本章习题（续1）;本章习题（续2）;本章习题（续3）;本章习题（续4）;本章习题（续5）