👨‍💻程序员三明治：个人主页 🔥 个人专栏: 《设计模式精解》 《重学数据结构》

上一期我们提到，二叉树的实现既可以用顺序结构，也可以用链式结构。本篇我们来学习顺序结构的二叉树，起个新名字——堆（heap）。 堆是完全二叉树，它的底层是顺序...

之前我们学习了线性表，今天我们再来接触一种全新的数据结构——树。 树是一种非线性的数据结构，它是由有限个结点组成的一个具有层次关系的结构。把它称为树是因为它看...

上一篇我们讲了底层为数组的顺序结构的二叉树，今天我们再来看看链式结构的二叉树——由一个链式结点构成。我们将结点的结构定义为：

🎬 个人主页：Vect个人主页 🎬 GitHub：Vect的代码仓库 🔥 个人专栏: 《数据结构与算法》《C++学习之旅》《计算机基础》 ...

二叉树是一种复杂的非线性结构，增删查改效率太低，我们学习二叉树是为了学习递归和分治的思想

如何将逻辑结构抽象成物理结构（逐层放数据），如何将物理结构转换成逻辑结构（想象细胞分裂），如图：

🔥承渊政道：个人主页 ❄个人专栏: 《C语言基础语法知识》 《数据结构与算法初阶》 ✨逆境不吐心中苦,顺境不忘来时路! 🎬 博主简...

树形结构中,⼦树之间不能有交集,否则就不是树形结构. ⾮树形结构:如图举例所示.

子节点与父节点：一个节点的下一层连接的节点称为其子节点，该节点则是其子节点的父节点。

因为堆是完全二叉树，而满二叉树也是完全二叉树，此处为了简化使用满二叉树来证明(时间复杂度本来看的就是 近似值，多几个节点不影响最终结果)：

（2）完全二叉树: 完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n 个结点的二叉树，当且仅当其每一个结点都与深度为K的满...

先判断有没有空树，再判断根节点，根节点相同的情况下调用isSameTree进行递归判断

树是一种非线性的数据结构，它是由n（n>=0）个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树，也就是说它是根朝上，...

#注：对于非完全二叉树，则不适合使用顺序方式进行存储，因为为了能够还原二叉树，空间中必须要存储空节点，就会导致空间利用率比较低。

直接去用一个新的函数作为返回值去执行操作，传入的信息分别表示前序序列、中序序列、当前子树在中序序列中的起始索引以及结束索引。判定是否是无效子树，...

在学习二叉树的基本操作前，需先要创建一棵二叉树，然后才能学习其相关的基本操作。此处手动快速创建一棵简单的二叉树，快速进入二叉树操作学习。等 二叉...

亲爱的同学们，大家好！? 今天我要和大家分享一个非常经典的二叉树算法问题——二叉树的最大深度。这个问题不仅是面试中的常客，更是理解递归和深度优先搜索(DFS)的...

亲爱的同学们，大家好！今天我们要一起探索计算机科学中一个非常实用且优雅的算法——二叉树的层次遍历。