考研数据结构
KIJamesQi
这个作者很懒,什么都没留下…
展开
-
考研数据结构----MaxHeap
原理 这里我们建立的是最大堆,用完全二叉树来表示这个堆; 1. 堆顶比两棵子树中的任何元素都要大; 2. 每棵子树同样满足这个条件; 即根是树中最大值,没课子树的根是子树中的最大值 所以我们在构造的时候要先从最小的子树开始构造,这样才能构造更大的子树 /* * 建立大顶堆,a[1]为最大元素 */ typedef struct { /*自底向上调整每一个元素原创 2017-07-23 12:17:35 · 494 阅读 · 0 评论 -
AOE关键路径
时间发生的先后顺序存在一定时间上的限制,时间A必须在其前驱活动发生完之后才能发生; 边:表示活动的持续时间,两个事件之间必须先进行相应的活动时间; 点:表示事件 四个关键属性 Ve[i]:表示事件i发生的最早时间; Vl[i]:表示事件i最晚发生的时间 e[i]:表示活动i最早发生的时间; l[i]:表示活动i最晚发生的时间;原创 2017-12-06 21:39:14 · 449 阅读 · 0 评论