- 博客(3)
- 收藏
- 关注
RSS订阅转载 2021-07-02
查找函数（LocateVex查找坐标） 构建无向图（Undirected Graph） 输出邻接矩阵（print） 深度优先查找函数（DFS） 深度优先遍历（DFSTraverse） 图的遍历 深度优先遍历（DFS）：类似于树中的先序遍历，整体思想是：先输出当前结点，在根据一定的次序去递归查找孩子。 广度优先遍历（BFS）：类似于树中的层次遍历，需要用队列来体现结点访问的次序关系。 图的遍历需要考虑的问题 图是一种多对多的关系，每一个顶点有若干个度，结点之间也有若干条回路，每一个连通图都有若干种路径，
2021-07-02 15:00:57
185
转载 深度优先搜索
深度优先搜索 1. 深度优先搜索介绍 图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。 它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。 显然，深度优先搜索是一个递归的过程。 2. 深度优先搜索图解 2.
2021-07-02 14:13:41
74
原创 二叉树及其验证
二叉树 二叉查找树 2.1 二叉查找树的查找 2.2 二叉查找树的插入 2.3 二叉查找树的删除 2.4 二叉查找树的时间复杂度分析 2.5 二叉查找树的总结 平衡二叉树 3.1 平衡二叉树的概念 3.2 平衡二叉树带来的问题 红黑树 4.1 红黑树近似平衡的简单证明 总结 1：二叉树 二叉树可以分为以下几种： 普通二叉树——对应编号1 满二叉树——对应编号2 完全二叉树——对应编号3 （1）普通二叉树 编号1，由一个根节点加上两棵分别称为左子树和右子树组成 （2）满二叉树 编号 2 的二叉树中，
2021-07-01 19:17:48
263
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人