数据结构与算法学习二二：图的学习、图的概念、图的深度和广度优先遍历
前言 一、为什么要有图 前面我们学了线性表和树 线性表局限于一个直接前驱和一个直接后继的关系 树也只能有一个直接前驱也就是父节点 当我们需要表示多对多的关系时， 这里我们就用到了图 二、图的举例说明 图是一种数据结构，其中结点可以具有零个或多个相邻元素。两个结点之间的连接称为边。 结点也可以称为顶点。如图： 三、图的常用概念 顶点(vertex) 边(edge) 路径 无...
【高阶数据结构】深度探索二叉树进阶：二叉搜索树概念及其高效实现（三）
【高阶数据结构】深度探索二叉树进阶：二叉搜索树概念及其高效实现（二）https://developer.aliyun.com/article/1617405 六、Binary_Search_Tree.h #pragma once #include <string&...
【高阶数据结构】深度探索二叉树进阶：二叉搜索树概念及其高效实现（二）
【高阶数据结构】深度探索二叉树进阶：二叉搜索树概念及其高效实现（一）https://developer.aliyun.com/article/1617404 2.5.3 第三种情况（替换法） 使用替换法删除，简单回顾 左子树上所有节点的值都小于根节点的值 右子树上所有节点的值都大于根节点的值 ...
【高阶数据结构】深度探索二叉树进阶：二叉搜索树概念及其高效实现（一）
一、二叉搜索树概念 二叉搜索树又称二叉排序树，它或者是一棵空树，或者是具有以下性质的二叉树: 若它的左子树不为空，则左子树上所有节点的值都小于根节点的值 若它的右子树不为空，则右子树上所有节点的值都大于根节点的值 它的左右子树也分别为二叉搜索树 现阶段二叉搜索树没有重复的数据 ...
【初阶数据结构篇】二叉树基础概念
二叉树 1.树 1.1树的概念与结构 概念 树是⼀种非线性的数据结构，它是由 n（n>=0）个有限结点组成⼀个具有层次关系的集合。把它叫做树是因为它看起来像⼀棵倒挂的树，也就是说它是根朝上，而叶朝下的。 有⼀个特殊的结点，称为根结点，根结点没有前驱结点。 除根结点外，其余结点被分成 M(M&g...
【数据结构】树和二叉树的概念及结构
1. 树概念及结构 1.1 树的概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。 （1）有一个特殊的结点，称为根结点，根结点没有前驱结点。 （2）除根结点外，其余结点被分成M(M>0)个互不相交的集合T1、T2、……、Tm，其中每一个集合Ti(1<= ...
数据结构之二叉树基本概念与性质
数据结构之二叉树基本概念与性质1.二叉树的概念1.一棵二叉树是结点的一个有限集合该集合: 2.或者为空 ，由一个根节点加上两棵别称为左子树和右子树的二叉树组成由图可知二叉树的每个节点的度不超过2二叉树分为左子树和右子树，二叉树是有序树任意的二叉树都由基本的几个情况复合而来2.特殊二叉树满二叉树：一个二叉树，如果每个层的结点数达到最大值那么这就是一个满二叉树。也就是说如果一个树k层的话，这个树有2....
【数据结构和算法】---二叉树（1）--树概念及结构
一、树的概念及结构 1.1 树的概念 树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。之所以叫它树，是因为将此结构倒转后与现实生活中的树极其相似，一个主干分出多个分支，分支还可继续分展。 有一个特殊的结点，称为根结点，根节点没有前驱结点； 除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2...
【排序】数据结构——排序算法概念及代码详解（插入、冒泡、快速、希尔）
一、排序基本概念 排序是处理数据的一种最常见的操作，所谓排序就是将数据按某字段规律排列，所谓的字段就是数据节点的其中一个属性。比如一个班级的学生，其字段就有学号、姓名、班级、分数等等，我们既可以针对学号排序，也可以针对分数排序。 1、稳定性 在一组无序数据中，若两个待排序字段一致的数据，在排序前后相对位置不变，则称排序算法是稳定的，否则是不稳定的。 2、内排序与外...
【二叉树】数据结构——BST二叉树基本概念及算法设计（插入、删除、遍历操作）
一、二叉树基本概念 二叉树的其中一个重要应用，是提供一种快速查找数据的方法，即：将数据节点按照某种规律形成一棵二叉树，然后利用二叉树特殊的逻辑结构减少搜索数据的次数，提高查找的效率。 这种按照某种规律构建，用来提高搜索性能的二叉树，被称为搜索二叉树（Binary Search Tree），即BST。 具体而言，二叉树提高搜索效率的秘诀在于：按照“小-中-大”（当然“大-中...
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
数据结构更多概念相关
算法编程
开发者社区在线编程频道官方技术圈。包含算法资源更新，周赛动态，每日一题互动。
+关注