这篇文章写的非常认真，足足花了两周时间，不是简单的资料聚合，我将多年的工作和学习经验写下来了，相信看完后你能有一种豁然开朗的感觉，这就是我要达到的目的，希望不要被打脸。 我相信这些人或多或少都有一些 Java 基础，但由于看不到全貌，学了一段时间很容易迷失。所以我在寻思着能不能…

平衡二叉树是采用二分法思维把数据按规则组装成一个树形结构的数据，用这个树形结构的数据减少无关数据的检索，大大的提升了数据检索的速度。 我们在二叉树的深度遍历过程中，使用中序遍历，就能获取得到有序的序列。 任意节点左子树不为空,则左子树的值均小于根节点的值. 任意节点右子树不为空…

1.左子树上所有结点的值均小于或等于它的根结点的值。 2.右子树上所有结点的值均大于或等于它的根结点的值。 3.左、右子树也分别为二叉排序树。 接下来我们依次插入如下五个节点：7,6,5,4,3。依照二叉查找树的特性，结果会变成什么样呢？ 1.节点是红色或黑色。 2.根节点是黑…

树 树是具有“一对多”关系的、非线性存储结构的数据元素的集合。树的最坏时间复杂度是O(n). 二叉树 二叉树是具有特殊性质的树，满足下面两个条件的树就是二叉树： 本身是有序树 树中包含的所有节点的度不