![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
撬动未来的支点
空谈误国,实干兴邦
展开
-
【数据结构】能看懂的红黑树
红黑树资料原创 2022-09-03 21:22:02 · 99 阅读 · 0 评论 -
【考研计算机】AOE关键路径
介绍数据结构AOE网计算题专题:关键路径法(CPM)需要注意的点:最重要的点,以下图为例:一个活动有多个入口,这是表示此活动必须在前置的多个入口都完成时,才能开始。即,开始条件 = 入口1 && 入口2 && 入口3 && …,千万不要误以为是任何一个前置活动完成,此活动就可以开始,即开始条件 = 入口1 || 入口2 || 入口3 || …(本人犯的错误,希望以后不要再犯)关键路径题目分两种:一种是简单的AOE网,其中原创 2021-07-19 11:17:32 · 805 阅读 · 0 评论 -
信息系统中的树
代码树作用域树类树文件系统树图形场景树设备树软件功能树原创 2021-04-30 21:43:16 · 139 阅读 · 1 评论 -
数据结构中“图”的相关概念理解
一下内容为自己的理解,如有错误请指出。连通连通和电路中的导通一样。注意:连通可以是直接连通,也可以经过其他节点后再连通。只要能导通就叫连通。连通图任意两个节点间都有路径的图,叫做连通图。在无向图中,两个点之间只要有一条路径即可以叫连通,但是在有向图中,两个点之间存在单向连通和双向连通两种连通状态(因为必须遵循路径的方向),所以连通图也相应的分为了强连通图(双向导通)和弱连通图(没有双向导通)。连通子图给定一个图(可以连通也可以不连通),肯定可以把它分解为一个又一个连通的子图,子图之间没原创 2020-09-24 23:07:28 · 403 阅读 · 0 评论