在了解B树之前，先介绍一下二叉树。二叉树是一种常见的树状数据结构，它由节点组成，每个节点最多有两个子节点，分别称为左子节点和右子节点。二叉树具有以下特点：

经过前面两篇内容的介绍，我相信大家对二叉树的基本操作已经比较熟悉了，并且能够自己通过C语言来实现这些基本操作。

在二叉树中，二叉树的遍历是二叉树的其它操作的基础，不管是求二叉树的深度、求二叉树的总结点数、求二叉树第K层的结点数、求二叉树的叶结点数……这些操作都是基于二叉树...

从二叉树的定义中我们可以得知，一棵二叉树无非就两种形态——空二叉树和非空二叉树：

对于二叉树而言，为了体现数据之间的逻辑关系，我们可以通过元素之间的逻辑关系来对其进行顺序存储。在上一篇中我们有介绍过满二叉树和完全二叉树，在这两种二叉树中，如果...

今天的内容咱们就介绍到这里。在今天的内容中，我们知道了什么是二叉树，以及二叉树的一些基本性质，我们还认识了4种特殊的二叉树——满二叉树、完全二叉树、BST和AV...

我们之前学习到的线性表、栈和队列、数组、串这些数据结构，它们的元素在逻辑上都是呈现线性关系的，也就是结构中的元素与元素之间都是一对一的关系，但是现在我们要学习的...

通过了解二叉树的遍历顺序，我们不难看出要实现二叉树的遍历需要用到递归，而使用递归我们就要思考以下两点：

孩子兄弟链（或称“孩子-兄弟表示法”）是一种将树表示为二叉树的常用方法。它通过将每个节点的第一个孩子节点作为其左子节点，接下来的兄弟节点作为右子节点来表示树的结...

平衡二叉树就是最典型 的平衡 没有学到平衡二叉树的朋友 可以移步到这里->啥b都能学明白的平衡二叉树

相信概念理解起来都不难 平衡二叉树难就难在他令人“闻风丧胆”的插入操作 但真的如此吗？

与搜索二叉树不同的是，这里需要三个节点，多一个父亲节点，为了我们后面对平衡因子进行调整。

叶节点或终端节点：度为0的节点称为叶节点； 如上图：B、C、H、I…等节点为叶节点（没有孩子的节点）

深度优先遍历（DFS，Depth-First Search）是一种图遍历算法，它沿着图的深度方向进行搜索。DFS 从一个起始节点开始，优先访问未被访问的邻接节点...

为了构建一个完全二叉树的邻接矩阵，我们首先需要明确完全二叉树的结构。在这个问题中，我们有7个节点的完全二叉树，其结构如下：

在这段代码中，我们首先定义了一个 TreeNode 结构体来表示二叉树的结点。然后我们实现了几个辅助函数来计算二叉树的最大深度、结点的秩，以及检查给定二叉树的结...

为了验证我们的函数，我们需要构建一些二叉树，并调用IsSearchTree函数进行测试。以下是测试代码：

二分搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中的所有节点的值，且小于其右子树中的所有节点的值。除了常见的前序、中序和后序遍历外，二分搜索树还支持...

二分搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中的所有节点的值，且小于其右子树中的所有节点的值。这种特性使得在二分搜索树中查找、插入和删除节点变得...

二分搜索树是一种特殊的二叉树，其中每个节点的值都大于其左子树中的所有节点的值，且小于其右子树中的所有节点的值。除了常见的插入和查找操作之外，二分搜索树还支持节点...