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