数据结构-DS
Lei-Chao
这个作者很懒,什么都没留下…
展开
-
AOE网络的关键路径问题
关于AOE网络的基本概念可以参考《数据结构》或者search一下就能找到,这里不做赘述。寻找AOE网络的关键路径目的是:发现该活动网络中能够缩短工程时长的活动,缩短这些活动的时长,就可以缩短整个工程的时长。因此,寻找关键路径就是寻找关键活动。接下来开始寻找一个工程中的关键路径(关键活动)。寻找关键路径,每本教材都会提及四个特征属性:Ve[],Vl[],e[],l[],此处可能还补充一个属性:活动ai原创 2017-06-04 12:01:31 · 3622 阅读 · 0 评论 -
平衡二叉树(AVL树)的平衡旋转
在复习DS的查找时,为了弄明白平衡旋转,搜了一下,发现四张不错的图,觉得比课本的图做得好,分享一下。看这些图的时候,注意A、B、C三个结点的变化。LL旋转 RR旋转 LR旋转 RL旋转原创 2017-06-04 14:15:08 · 488 阅读 · 0 评论