BFS，DFS，以及图（Graph），树（Tree）的思考

        最近刷leetcode发现了很多题有使用到树，图，dfs和bfs，回想当时在离散数学，图论，还有数据结构的课上都有讨论过这方面的问题，于是就想尽自己的力去总结一份文档分享出来，也方便自己需要的时候查阅。个人理解可能并不准确，如有问题请联系修改。

        这里做个目录吧：

  1.图论中图的基础定义：      BFS，DFS，以及图（Graph），树（Tree）的思考（1）_PigeonEssence的博客-CSDN博客我们在算法题以及很多算法理论中，经常会讨论到DFS和BFS算法，也就是深度优先搜索算法（Depth-First-Search），和广度优先搜索算法（Breadth-First-Search）。算法一般都是基于某种具体的使用环境，或者说是某种数据结构之上的，那么DFS和BFS主要我们会使用在图和树这两种数据结构之上。 要讨论DFS和BFS，首先就要讨论图和树，这两个数据结构从大学的数据结构与算法到图论到后面的CG的学习都在使用。图（Graph）图的定义：七桥问题：...https://blog.csdn.net/m0_56289903/article/details/121102452?spm=1001.2014.3001.5501  2.图论中树的基础定义：

BFS，DFS，以及图（Graph），树（Tree）的思考（2）_PigeonEssence的博客-CSDN博客树（Tree）由一个或多个（n>=0）节点组成的有限集合T，有且仅有一个节点称为根（root），当n>1时，其余的节点为m（m>=0）个互不相交的有限集合T1，T2，...，Tm。每个集合本身又是棵树，称其为根的子树。注意：空树也是树，树具有递归性（树中有树）。在图论中，树的形态和计算机中树的形态是不同的，是通过根节点向上分支，更像是一个“树”而不是“树根”，从根（root）开始开枝（branch）散叶（leaf）：之前...https://blog.csdn.net/m0_56289903/article/details/121105140?spm=1001.2014.3001.55013.从链表到二叉树：

BFS，DFS，以及图（Graph），树（Tree）的思考（3）_PigeonEssence的博客-CSDN博客计算机树（1）从链表到二叉树了解了数学图论中的图和树，接下来思考一下计算机中的树。链表：我们再算法最开始接触到的也是最常用的数据结构，就是链表，为什么说树要从链表开始？这就是一个数据结构的问题：一般我们的链表形态是这样的：class ListNode { int val; ListNode next; ListNode(int x) { val = x; }}我们是在当前节点上，保存下一个节点，形成一个链式结构...https://blog.csdn.net/m0_56289903/article/details/121155671?spm=1001.2014.3001.5501

4.从二叉查找树到二叉平衡树：

BFS，DFS，以及图（Graph），树（Tree）的思考（4）_PigeonEssence的博客-CSDN博客计算机中的树（2）从二叉查找树到二叉平衡树二叉查找树（Binary Search Tree）：二叉搜索树就是在二叉树的基础上，固定了数据存入的顺序，我们固定左边子树小于根节点，右边子树大于根节点，存入的时候排好顺序，那么我们搜索的速度就会加快很多了。而且不仅搜索，还支持快速插入和删除数据二叉搜索树有以下特点：若任意节点的左⼦树不空，则左⼦树上所有结点的值均⼩于它的根结点的值； 
若任意节点的右⼦树不空，则右⼦树上所有结点的值均⼤于它的根结点的值； 
...https://blog.csdn.net/m0_56289903/article/details/121155768?spm=1001.2014.3001.55015.红黑树，B树和B+树：

BFS，DFS，以及图（Graph），树（Tree）的思考（5）_PigeonEssence的博客-CSDN博客计算机中的树（3）红黑树（R-B Tree）一种二叉查找树,但在每个节点增加一个存储位表示节点的颜色,可以是red或black. 通过对任何一条从根到叶子的路径上各个节点着色的方式的限制,红黑树确保没有一条路径会比其它路径长出两倍.它是一种弱平衡二叉树(由于是若平衡,可以推出,相同的节点情况下,AVL树的高度低于红黑树),相对于要求严格的AVL树来说,它的旋转次数变少,所以对于搜索,插入,删除操作多的情况下,我们就用红黑树.性质1:每个节点要么是红色，要么是黑色。性质2:根节...https://blog.csdn.net/m0_56289903/article/details/121155905?spm=1001.2014.3001.5501

6.BFS和DFS：

BFS，DFS，以及图（Graph），树（Tree）的思考（6）_PigeonEssence的博客-CSDN博客https://blog.csdn.net/m0_56289903/article/details/121269959?spm=1001.2014.3001.5502