文章
广度优先遍历
广度优先搜索类似于树的层次遍历。从图中的某一顶点出发,遍历每一个顶点时,依次遍历其所有的邻接点,然后再从这些邻接点出发,同样依次访问它们的邻接点。按照此过程,直到图中所有被访问过的顶点的邻接点都被访问到。最后还需要做的操作就是查看图中是否存在尚未被访问的顶点,若有,则以该顶点为起始点,重复上述
深度优先搜索
深度优先搜索的过程类似于树的先序遍历首先任意找一个未被遍历过的顶点,例如从V1开始,由于V1率先访问过了,所以,需要标记V1的状态为访问过;然后遍历V1的邻接点,例如访问V2,并做标记,然后访问V2的邻接点,例如V4(做标记),然后V8,然后
图存储结构的实现
邻接矩阵<pre<codeinclude<stdio.h>include<stdlib.h>include<data.h>defineMAX_VERTEX_NUM20//最大顶点个数defineVRTypein
图(2)
最小生成树!QQ图片20200427173604.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/16972955ebbba60d6b8da970abfb42d1.png)最小生成树性质
【数据结构】之堆
一、引言堆结构其实本身也是树结构,堆比较主流的实现是使用二叉树来表示一个堆结构,称为二叉堆(BinaryHeap)。二叉堆是一颗完全二叉树;二叉堆(最大堆)中某个节点的值总是不大于其父节点的值;二叉堆(最小堆)中某个节点的值总是小于等于其孩子节点的值二叉堆是一颗完全二叉树
【数据结构】之二分搜索树
一、引言二分搜索树是一种动态的数据结构,其具有唯一的根节点,每个节点最多有两个字节点,并且最多有一个父亲节点;二分搜索树每个节点的值都大于其左子树的值,小于其右子树的值;二分搜索树中的元素都具备可比较性。二分搜索树也具有天然的递归结构。具有唯一的根节点每个节点
leetcode-0101 对称二叉树
题目地址https://leetcodecn.com/problems/symmetrictree/(https://link.segmentfault.com/?encZMZPWzrJ%2FTBm8pL67%2BkRFQ%3D%3D.Yfi9aAJu8u8J9CNSpAKW3py0ed
leetcode-0543 二叉树的直径
题目地址https://leetcodecn.com/problems/diameterofbinarytree/(https://link.segmentfault.com/?encN4zA2PQP7Y2158beV7IQpQ%3D%3D.SuZ4iFUIOzkuHKF%2FZAT6
leetcode-0617 合并二叉树
题目地址https://leetcodecn.com/problems/mergetwobinarytrees/(https://link.segmentfault.com/?encPxesmLRst6cd5oaVKfcGfw%3D%3D.Sekm3b8fXX5wm%2FfWC0y7N
图(1)
图的概念!QQ图片20200424160553.png(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/767754b6e9727463da120415360970d0.png)相关概念<table
已加载文章中没有匹配内容,试试其他关键词或清空搜索。