Java基础——红黑树的产生

红黑树是如何产生的呢？ 我们先来看看红黑树的亲戚 二叉排序树 又叫二叉查找树和二叉搜索树 定义： 若左子树不空，则左子树上所有结点的值均小于它的根结点的值； 若右子树不空，则右子树上所有结点的值均大于它的根结点的值； 左、右子树也分别为二叉排序树； 没有键值相等的结点。 查找算法 与二分法类似，将查找的关键字与树结点进行对比，大的往右小的往左，相同则成功查找。 步骤： 若根结点的关键字值等于查找的

>>阅读原文<<