587-本次要讲的问题.pptVIP

本次要讲的问题 第七章 集合与有哪些信誉好的足球投注网站 第八章 图 第七章 集合与有哪些信誉好的足球投注网站 学习目的 理解和掌握 集合结构的概念 集合的应用 与集合相关的有哪些信誉好的足球投注网站方法和简单的性能分析方法。 需要掌握的知识点 理解 集合及其表示： 集合基本概念 用位向量实现集合 ADT 用有序链表实现集合 ADT 集合的应用 一般集合与位向量建立对应 用有序链表实现集合的操作 理解 等价类： 等价关系与等价类 确定等价类的链表方法 并查集 实现等价类的链表算法 实现等价类的并查集算法 并查集的查找和合并操作 掌握 简单的有哪些信誉好的足球投注网站结构： 有哪些信誉好的足球投注网站的概念 有哪些信誉好的足球投注网站结构 有哪些信誉好的足球投注网站的判定树 平均有哪些信誉好的足球投注网站长度 静态有哪些信誉好的足球投注网站 顺序有哪些信誉好的足球投注网站算法、分析 折半有哪些信誉好的足球投注网站算法、分析 二叉有哪些信誉好的足球投注网站树 定义 有哪些信誉好的足球投注网站、平均有哪些信誉好的足球投注网站长度 插入、删除、 AVL树 定义 插入、平衡化旋转 删除、平衡化旋转 高度 并查集操作的算法 查找 合并 按树结点个数合并 结点个数多的树的根结点作根 按树高度合并 高度高的树的根结点作根 有哪些信誉好的足球投注网站的概念 有哪些信誉好的足球投注网站结构决定有哪些信誉好的足球投注网站的效率 有哪些信誉好的足球投注网站算法基于有哪些信誉好的足球投注网站结构 有哪些信誉好的足球投注网站效率用平均有哪些信誉好的足球投注网站长度衡量 平均有哪些信誉好的足球投注网站长度表明有哪些信誉好的足球投注网站算法的整体性能，避开偶然因素 平均有哪些信誉好的足球投注网站长度分有哪些信誉好的足球投注网站成功与有哪些信誉好的足球投注网站不成功两种情况 静态有哪些信誉好的足球投注网站结构 顺序有哪些信誉好的足球投注网站 — 顺序表、链表 折半有哪些信誉好的足球投注网站 — 有序顺序表 动态有哪些信誉好的足球投注网站结构 二叉有哪些信誉好的足球投注网站树 — 无重复关键码 AVL树 — 平衡二叉有哪些信誉好的足球投注网站树 有序顺序表的顺序有哪些信誉好的足球投注网站 ( 10, 20, 30, 40, 50, 60 ) 有序顺序表的折半有哪些信誉好的足球投注网站 ( 10, 20, 30, 40, 50, 60 ) 二叉有哪些信誉好的足球投注网站树 二叉有哪些信誉好的足球投注网站树的子树是二叉有哪些信誉好的足球投注网站树 n 个结点的二叉有哪些信誉好的足球投注网站树的数目 【例】3 个结点的二叉有哪些信誉好的足球投注网站树 有哪些信誉好的足球投注网站成功时检测指针停留在树中某个结点。 有哪些信誉好的足球投注网站不成功时检测指针停留在某个外结点（失败结点）。 二叉有哪些信誉好的足球投注网站树的高度越小，平均有哪些信誉好的足球投注网站长度越小。 n 个结点的二叉有哪些信誉好的足球投注网站树的高度最 大为 n-1, 最小为 ?log2n?. AVL树 理解：AVL树的子树也是AVL树 掌握：插入新结点后平衡化旋转的方法 掌握：删除结点后平衡化旋转的方法 掌握：结点高度 h 与结点数 n 的关系 第八章 图 学习目的 理解和掌握 图和网络结构的存储表示 图的遍历与连通性 最小生成树 活动网络 等重要应用求解的方法 需要掌握的知识点 理解：图的基本概念 图的顶点集合是非空有限集合 图的边集合可以是空集合 图的顶点序号不是固有的 掌握：图的存储表示 图的邻接矩阵元素个数与顶点有关，非零元素个数与边有关 图的邻接表既与顶点个数 n 有关，又与边数有关 连通无向图最多有 n(n-1)/2 条边，最少有n-1条边。 强连通有向图最多有n(n-1) 条边，最少有 n 条边。n=1无边。 图中顶点的度有别于树中结点的度。 图的遍历与连通性 深度优先有哪些信誉好的足球投注网站算法 递归或用栈 广度优先有哪些信誉好的足球投注网站算法 用队列 生成树或生成森林 连通分量 重连通分量与关节点的概念 求解关节点及构造重连通图的方法 掌握 : 构造最小生成树的方法 Prim算法 Kruskal算法 掌握 : 活动网络的拓扑排序算法 掌握 : 求解关键路径的方法 理解 : 求解最短路径的Dijkstra方法(不要求算法) 【例1】以深度优先有哪些信誉好的足球投注网站方法从 遍历图, 建立深度优先生成森林。 【例2】已知一个AOE网如图所示。 (1) 求关键活动和关键路径。 (2) 加速那些活动可以使整个工程提前？ 求解几个量： 事件的最早开始时间 Ve [i] 事件的最迟开始时间 Vl [i] 活动的最早开始时间 e[k] 活动的最迟开始时间 l [k] 活动的时间余量 e[k] - l[k] e[k] - l[k] == 0的活动为关键活动 注意 所有顶点按拓扑有序的次序编号 仅计算 Ve[i] 和 Vl[i] 是不够的，还须计算 e[k] 和 l[k]。 不是任一关键活动加速一定能使整个工程提前。 想使整个工程提前，要考虑各个关键路径上所有关键活动。 p = T.InsertLeftChild ( RT, GetValue(w) ); // p 插入为 RT 的左子女 FirstChild = 0; //建右兄弟 } else p = T.InsertRightSibling ( p, GetV