![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
结构的基础知识
章明狼
IT入门手残学生党一枚、Typora忠实爱好者
展开
-
二叉查找树的基础知识(定义、插入和查找数值)
二叉查找树 定义 一棵具有以下性质的二叉树: 若左子树不为空,则左子树上所有节点的值均小于或等于它的根节点的值。 若右子树不为空,则右子树上所有节点的值均大于或等于它的根结点的值。 左、右子树也分别为二叉排序树。 等于的情况只能出现在左子树或右子树中的某一侧。 数据结构与二叉树的完全一样: struct TreeNode{ int val; TreeNode* left; TreeNode* right; TreeNode(int x) : val(x), left(NULL), right(N原创 2020-09-06 11:17:43 · 260 阅读 · 0 评论 -
图的基础知识(定义、深度优先遍历和宽度优先遍历)
图(Graph) 定义 由顶点的有穷非空集合和顶点之间边的集合组成,通常表示为:G(V, E),其中,G表示一个图,V是图G中顶点的集合,E是图G中边的集合。 图分为无向图与有向图,根据有无图的边长,又分为带权图与不带权图。 如下图: 深度优先遍历 ...原创 2020-09-02 09:27:37 · 542 阅读 · 0 评论 -
二叉树的基础知识(定义、深度搜索的三种方式和宽度优先搜索)
二叉树 定义 树是n(n >= 0)个节点的有限集,且这些节点满足如下关系: (1)有且仅有一个节点没有父节点,该节点称为根。 (2)除根外,其余的每个节点都有且仅有一个父节点。 (3)树中的每一个节点都构成一个以它为根的树。 二叉树在满足树的条件时,满足如下条件: 每个节点最多有两个孩子(子树),这两个子树有左右之分,次序不可颠倒。 如下图所示: 二叉树结构构造代码如下: struct TreeNode{ int val; TreeNode *left; TreeNode *right;原创 2020-08-23 09:41:21 · 306 阅读 · 0 评论