![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
软考知识快速梳理
keven2840
愿自己温柔且有力量。
展开
-
树和二叉树(二)
树和二叉树(二)今天介绍一下常见的二叉树:二叉排序树(查找二叉树)定义:一棵查找二叉树要么是一棵空树,要么满足以下条件:1、查找树的左右子树各是一棵查找树;2、若查找树的左子树非空,则其左子树的各结点值均小于根结点值;3、若查找树的右子树非空,则其右子树的各结点值均大于根结点值;基本操作:查找;插入结点;删除结点查找:就是从根结点开始与键值(key)比较,若键值原创 2017-09-12 22:17:51 · 534 阅读 · 0 评论 -
图(二)
图图的最小生成树:普里姆算法:从一个顶点出发,选路径最小的线连接下个顶点,再从下个顶点出发选路径最小的线,直到所有的顶点都连上。克鲁斯卡尔算法:先画出所有的顶点,再选择顶点间路径最小的线相连,直到所有顶点都连上,注意选择的线不能使顶点间构成环。图的几个基本概念:拓扑排序:求拓扑序列的过程,反映工程完成的先后。AOV网络:把用有向边表示活动之间开始的先后关系的有向原创 2018-06-13 16:22:27 · 175 阅读 · 0 评论 -
树和二叉树(一)
树和二叉树需要知道的基本概念:结点、 结点的度、树的度、叶子结点、分支结点、内部结点、父结点、子结点、兄弟结点、层次。公式:总结点 n = 总度数d + 1树的遍历:前序:先访问根结点,再从左到右访问叶子节点后序:先从左到右访问叶子节点,再访问根结点层次:从根开始一层层访问原创 2017-09-11 20:43:58 · 199 阅读 · 0 评论 -
图(一)
图:基本概念:一个图是由两个集合:V和E所组成的,V是有限的非定顶点集合,E是用顶点对表示的边(edge)集合,图G的顶点集和边集分别记为V(G)和E(G),而将图G表示为G=(V,E),也就是说,决定一个图需要知道它的顶点集合和边的集合。无向图:边不带方向,表示为 (注意是方括号)有向图:边带方向,表示为(B,C)(注意是圆括号)度:一个顶点关联的边的数量入度:进到顶原创 2017-09-15 22:06:06 · 369 阅读 · 0 评论