目录 树的定义 树的结点 树的存储结构 开头说点题外话，在帅张星球上看到一个提问（下图），觉得帅张回答的很中肯很在理。论一个男生上进心的重要性，不上进找不到女朋友啊，当然了不要以为上进了就能找到女朋友！管他什么女朋友，我的心里只有学习！继续我们的数据结构 ...

树的递归遍历代码非常简单易懂，但是由于递归会占用非常多的栈空间，因此非递归的遍历树也是必须要掌握的。因此最近仔细分析了很多的代码以及理解了遍历的过程，最后敲一遍并在这里记录一下，以后可以快速回顾。一般来说，递归可以解决的问题也一定可以用栈加循环的方式解决，毕竟递归实质上就是利用了栈 ...

前面我们介绍了队列、堆栈、链表，你亲自动手实践了吗？今天我们来到了树的部分，树在数据结构中是非常重要的一部分，树的应用有很多很多，树的种类也有很多很多，今天我们就先来创建一个普通的树。其他各种各样的树将来我将会一一为大家介绍，记得关注我的文章哦~ 首先，树的形状就是类似这个样子的： 它最 ...

当你第一次学习编码时，大部分人都是将数组作为主要数据结构来学习。 之后，你将会学习到哈希表。如果你是计算机专业的，你肯定需要选修一门数据结构的课程。上课时，你又会学习到链表，队列和栈等数据结构。这些都被统称为线性的数据结构，因为它们在逻辑上都有起点和终点。 当你开始学习树和图的数据结构时 ...

AVL树(平衡二叉树)： 　　AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图 ...

AVL树(平衡二叉树)： AVL树本质上是一颗二叉查找树，但是它又具有以下特点：它是一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。在AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为平衡二叉树。下面是平衡二叉树和非平衡二叉树对比的例图 ...

...

目录 二叉查找树定义 二叉查找树节点定义 插入节点 查找节点 查找最小值 查找最大值 查找特定值 删除节点 删除叶子节点 删除带有一个子节点的节点 删除带有两个子节点的节点 ...