- 博客(3)
- 收藏
- 关注
RSS订阅转载 2021-07-02
查找函数（LocateVex查找坐标）构建无向图（Undirected Graph）输出邻接矩阵（print）深度优先查找函数（DFS）深度优先遍历（DFSTraverse）图的遍历深度优先遍历（DFS）：类似于树中的先序遍历，整体思想是：先输出当前结点，在根据一定的次序去递归查找孩子。广度优先遍历（BFS）：类似于树中的层次遍历，需要用队列来体现结点访问的次序关系。图的遍历需要考虑的问题图是一种多对多的关系，每一个顶点有若干个度，结点之间也有若干条回路，每一个连通图都有若干种路径，
2021-07-02 15:00:57
238
转载 深度优先搜索
深度优先搜索1. 深度优先搜索介绍图的深度优先搜索(Depth First Search)，和树的先序遍历比较类似。它的思想：假设初始状态是图中所有顶点均未被访问，则从某个顶点v出发，首先访问该顶点，然后依次从它的各个未被访问的邻接点出发深度优先搜索遍历图，直至图中所有和v有路径相通的顶点都被访问到。 若此时尚有其他顶点未被访问到，则另选一个未被访问的顶点作起始点，重复上述过程，直至图中所有顶点都被访问到为止。显然，深度优先搜索是一个递归的过程。2. 深度优先搜索图解2.
2021-07-02 14:13:41
80
原创 二叉树及其验证
二叉树二叉查找树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
275
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人