学代码的咸鱼的博客

C++详细实现前缀树！

加强堆，可以在O(logN)的时间复杂度删除任意位置的数！

红黑树插入的讲解和实现！

实现AVL树的插入，加详细讲解(C++)

二叉搜索树的介绍和实现！！！

大家好！前面的二叉树的学习，我们都是先手动构建二叉树的，这篇就说一下如何真正的去构建一棵二叉树。而且，我还会说一下前面没有说的一种遍历方式：层序遍历。如何层序遍历我们要进行层序遍历，要借助一个数据结构——队列。思路：1.先把根入队列，借助队列先进先出的性质。2.上一层节点出的时候，带下一层的节点进去。下面，我举个例子：首先，我将1放到队列中：我们看队列不为空，我们将1取出来，然后把它的孩子2和4带进去。我们看队列不为空，我们将2取出来，然后把它的孩子3带进去，NULL就不进去了。

大家好！这篇就讲一讲二叉树的遍历和一些相关操作，为什么不说二叉树的增删查改，因为二叉树的增删查改没有价值。我们要学会一些二叉树的操作，为以后学习打好基础。文章目录1. 二叉树的遍历1.1 二叉树遍历的概念1.2 前序/中序/后序的递归结构遍历1.2.1 用代码实现前序遍历1.2.2 用代码实现中序遍历1.2.3 用代码实现后序遍历2. 二叉树的相关操作2.1 求二叉树结点的个数2.1.1 思路1：用局部变量count计数2.1.2 思路2：静态的局部变量2.1.3 思路3：用全局变量count计数2.1

大家好！上一篇文章，讲解了堆的结构是如何实现的，这篇文章就说一下：堆在平时有什么用，或者该如何去使用，创建一个堆。

文章目录二叉树的顺序结构堆的概念及结构堆的实现二叉树的顺序结构普通的二叉树是不适合用数组来存储的，因为可能会存在大量的空间浪费。而完全二叉树更适合使用顺序结构存储。现实中我们通常把堆(一种二叉树)使用顺序结构的数组来存储，需要注意的是这里的堆和操作系统虚拟进程地址空间中的堆是两回事，一个是数据结构，一个是操作系统中管理内存的一块区域分段。堆的概念及结构在堆的概念中，我们要知道它分为大堆和小堆两种：大堆：树中父亲都大于等于孩子。小堆：树中父亲都小于等于孩子。堆的性质：1. 堆中某个节点的值

大家好，从这篇开始我会总结一些树的知识点，难度会有所提升，希望大家一起加油努力！首先，我先说一说关于树和二叉树的概念。文章目录1. 树概念及结构2. 树的表示3. 二叉树概念及结构1. 树概念及结构树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。特点：1.有一个特殊的结点，称为根结点，根节点没有前驱结点。2.除根节点外，其余结点被分成M(M>0)个互不相交的集合T1、T2

文章目录队列的概念及结构队列的实现队列的概念及结构队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出的原则。入队列：进行插入操作的一端称为队尾。出队列：进行删除操作的一端称为队头。队列的实现...

大家好！这篇我们继续讲解数据结构里的栈。文章目录栈的概念及结构栈的实现栈的结构栈的初始化栈的概念及结构栈：一种特殊的线性表，其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶，另一端称为栈底。栈中的数据元素遵守后进先出的原则。压栈：栈的插入操作叫做进栈/压栈/入栈，入数据在栈顶。出栈：栈的删除操作叫做出栈。出数据也在栈顶。我们知道了栈的概念，现在就开始去实现它。栈的实现栈一般分为数组栈和链式栈：相对而言数组的结构实现更优一些。因为数组在尾上插入数

详解带头双向循环链表！

超详细讲解单链表！

轻松带你搞定顺序表！

时间复杂度和空间复杂度详解！