软考中级
Arvin__m
这个作者很懒,什么都没留下…
展开
-
软考中级之图。
图 图的遍历 例题: 拓扑排序 1、 图的最小生成树(普里姆算法) 1.树和图的区别:树没有环路。 图的最小生成树,不能形成环,结点与边的关系:边=结点-1; 2、 图的最小生成树(克鲁斯卡算法) 图中有6个结点,选5条最短的边。 ...原创 2021-10-08 15:44:12 · 152 阅读 · 0 评论 -
软考中级之树
软考-树树与二叉树满二叉树与完全二叉树 树与二叉树 结点的度 表示拥有的孩子结点的树,比例1号结点的度为2。 树的度 所有结点的度数最高的度,比如上图的树的度为2。 叶子结点 没有孩子结点的,比如结点7和8 分支节点 内部节点 非叶子结点也非根节点,2、3、6结点 父节点 子节点 兄弟结点 层次 满二叉树与完全二叉树 graph LR A[长方形] -- 链接 --> B((圆)) A --> C(圆角长方形) B 我 ## 导出与导入 ### 导出 如果你想尝试使用此编辑器, 你可原创 2021-10-08 09:33:33 · 426 阅读 · 0 评论