【数据结构】二叉搜索树（二叉排序树）、平衡二叉树、红黑树、B树、B+树详解

总结了数据结构中树的一些常见的类型。一、线索二叉树对于n个结点的二叉树，在二叉链存储结构中有n+1个空链域，利用这些空链域存放在某种遍历次序下该结点的前驱结点和后继结点的指针，这些指针称为线索，加上线索的二叉树称为线索二叉树。二、二叉查找树（BST）二叉查找树又叫二叉排序树，二叉搜索树。二叉排序树或者是一棵空树，或者是具有下列性质的二叉树

全民制作人们，大家好。我是练习时长两天半的个人练习册，喜欢B树，B+树，BST树， AVL树，来redblack~

二叉查找/搜索/排序树  BST  (binary search/sort tree) 或者是一棵空树； 或者是具有下列性质的二叉树： （1）若它的左子树不空，则左子树上所有结点的值均小于它的根节点的值； （2）若它的右子树上所有结点的值均大于它的根节点的值； （3）它的左、右子树也分别为二叉排序树。 注意：对二叉查找树进行中序遍历，得到有序集合。 平衡二叉树（Self-balancing b...

以最简介最快的速度带你了解数据结构中的二排序叉树、平衡二叉树、红黑树、B树、B+树，最简洁最通俗易懂的方式教你应对八股文的面试

文章目录 前言 一、队列的定义 二、队列的顺序存储结构 1.顺序队列的定义 2.循环队列定义 3.循环队列的基本操作 三、队列的链式存储结构 1.链队列的定义 2.链队列的基本操作 前言 队列也是一种线性表，其特殊性在于队列的基本操作是线性表的子集。队列按“先进先出”的规则进行操作，故称其为操作受限的线性表。 一、队列的定义 队列（queue）是只允许在一端进行插入操作，在另一端进行删除操作的线性表，简称“队”。 队列是一种先进先出（First In First Out）的

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 提示：这里可以添加本文要记录的大概内容： 例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。 一、基本概念和术语？ 1.数据 数据是描述客观事物的符号，是计算机可以操作的对象，是能被计算机识别，并输入到计算机处理的符号集合。 （数据不..

一、树和二叉树的相互转换 ①加线：树中所有相邻兄弟加一条线 ②去线：对于树中的每个结点，只保留与其第一个孩子结点之间的连线，删去与其他孩子结点的连线 ③旋转：以树的根结点为轴心，将整棵树顺时针旋转一定角度，使之结构层次分明，即可得到二叉树 ...

本文介绍了排序算法中的直接选择排序算法，主要从算法思想、实例演示、代码实现等方面进行详细讲解。

摘要：本文主要介绍二叉树的基本结构和性质，并实现了二叉树的顺序存储和链式存储。

一、模式匹配的概念 模式匹配是数据结构中字符串的一种基本运算，给定一个子串，要求在某个字符串中找出该字串相同的所有子串，这就是模式匹配。其中原字符串成为目标串，给定的子串为模式串。通俗理解如下图1-1： 二、常用的模式匹配算法 1、朴素的模式匹配算法（也称简单匹配算法，Brute-Force简称BF算法） A.算法思想： 核心是穷举法。从目标串的的第一个字符起与模式串的第一个字符比较...

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录 前言 一、pandas是什么？ 二、使用步骤 1.引入库 2.读入数据 总结 前言 二叉树的遍历是以一定规则将二叉树中的结点排列成一个线性序列，从而得到二叉树的前序序列、中序序列、后序序列。这实质上是对一个非线性结构进行线性化操作。当以二叉链表作为存储结构时，只存储了结点的左右孩子信息，而没有存储结点在遍历序列中的前驱和后继信息。而要想获得这样的信息有两种方法：①遍历二叉树。在遍历过程中可得到..

本文主要介绍了平衡二叉树的基本概念及基础操作（查找、平衡、插入、删除）。

文章目录 前言 一、链表概述 二、单链表的定义 1.定义 三、单链表的操作 前言 为了克服顺序表存储结构的缺点，充分利用存储空间和提高运行效率，线性表可以采用另一种存储结构——链式存储结构。线性表的链式存储结构简称“链表（link list）” 一、链表概述 链表的数据元素所占的存储单元地址可以是连续的，也可以是不连续的，可根据需要临时、动态地申请分配相应的存储空间，数据元素之间的逻辑关系可以用“链”来表达。 链表的插入和删除不需要移动数据元素，只需要修改链即可实现。 ..

一、单链表相关知识点介绍： 1. 结点：结点就是单链表中研究的数据元素，结点中存储数据的部分称为数据域，存储直接后继地址的部分称为指针域。 2. 头结点：引入头结点的目的是，将链表首元结点的插入和删除操作与其他结点的插入和删除操作统一起来。（即头指针地址不在发生变化） 3. 头指针：头指针始终指向链表第一个元素，当有头结点时头结点就是链表第一个元素。头指针具有标识左右，故头指针命名为链表的...

文章目录 一、串的定义 二、串的存储结构 1.串的顺序存储结构 2.串的定长顺序存储及运算 3.串的块链存储结构 前言 串（字符串）是一种特殊的线性表，它的数据元素仅有一个字符组成。一般情况下处理的非数值型数据对象经常是字符串数据，例如在事务处理中，顾客的姓名、地址、货物产地等，一般都作为字符串处理。通常以“串的整体”作为处理对象。 一、串的定义 串的定义： 串（string）是由零个或多个任意字符组成的字符序列。 通常记为：s="a1,a2,a3,...,an" s是串的名

一、认识线性表 线性表是一个线性结构（数据元素之间存在一对一的关系）。它是由n（n>=0）个具有相同类型的数据元素a1,a2,a3.....组成的有限序列，这些数据元素称为结点，记录或表目。线性表中除第一个元素外，其他元素有且仅有一个直接前驱；除最后一个元素外，其他元素有且仅有一个直接后继。 线性表的存储结构主要有以下两种： 定长的顺序存储结构，简称顺序表。程序通过创建数组，分配...

一、简介 顺序表是在计算机内存中以数组的形式保存的线性表，是指用一组地址连续的存储单元依次存储数据元素的线性结构。即物理相邻，逻辑相邻。顺序表又分为定长顺序表和不定长顺序表，本节要讲的是定长顺序表，定长顺序表，顾名思义，就是顺序表的长度一定，即存放的数据个数是有限的。那它在计算机中的存储结构是怎样的呢？ 二、存储结构 我们可以构造一个定长的数组elem来存放数据，在这里以十个长度为例，然后...

本文介绍了堆排序算法，主要从算法思想流程、代码实现、算法特性进行分析讲解。

一、专业术语 路径 在一棵树中，从一个结点到另一个结点所经过的所有结点，被我们称为两个结点之间的路径。 示例图中根结点A到叶结点D的路径为A、B、D 路径长度 在一棵树中，从一个结点到另一个结点所经过的“边”的数量，被我们称为两个结点之间的路径长度。 示例图中根结点A到叶结点D经过了3条边，所AD的路径长度为3 权 将节点赋予一定的量值，该量值成为权。 结点的带权路径长度 树的每一个结点，都可以拥有自己的“权重”（Weight），权重在不同的算法当中可以起到不同的作用。 ...