![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 72
才需学也
这个作者很懒,什么都没留下…
展开
-
AOE网活动的最早、最迟发生时间和关键路径
顶点(事件)的最迟发生时间:从后往前(从汇点到源点),(后继结点的最迟发生时间-边权值),取其中的最小值。顶点(事件)的最早发生时间:从前往后(从源点到汇点),前驱结点到当前结点所需的时间,去其中的最大值。以顶点表示事件,以有向边表示活动,以边上的权值表示完成该活动的开销(如完成活动所需的时间)如图,最早发生时间在顶点上方标出,最迟发生时间在顶点下方标出,关键路径用粗线标出。活动的最迟开始时间:(当前边指向结点的最迟发生时间-当前边的权值)活动的最早开始时间:当前边起始结点的最早发生时间。原创 2023-11-19 15:11:26 · 1996 阅读 · 0 评论 -
二叉树、二叉树的遍历
只有两颗子树(即二叉树中不存在度大于2的结点)且二叉树的子树有左右之分,其次序不能任意颠倒(若左、右子树颠倒,则成为另一颗不同的二叉树)。,即当 i 为偶数时,其双亲的编号为 i/2 ,它双亲的左孩子,当 i 为奇数时,其双亲的编号为 (i-1)/2 ,它双亲的右孩子。③ 当 2i+1<=n 时,结点 i 的右孩子编号为 2i+1 ,否则无右孩子。② 当 2i<=n 时,结点 i 的左孩子编号为 2i ,否则无左孩子。,若有做孩子,则左孩子为 2i ,若有右孩子,则右孩子为 2i+1。原创 2023-11-15 17:39:21 · 185 阅读 · 1 评论