数据结构算法 - 红黑树

红黑树是一棵自平衡的二叉搜索树，所以在学习红黑树以前，咱们须要回顾一下以前所学的知识二叉搜索树和平衡二叉树。web 1.二叉搜索树 二叉搜索树又叫二叉查找树或者二叉排序树，它首先是一个二叉树，并且必须知足下面的条件：算法 1）若左子树不空，则左子树上全部结点的值均小于它的根节点的值；svg 2）若右子树不空，则右子树上全部结点的值均大于它的根结点的值学习 3）左、右子树也分别为二叉搜索树 3d 2

>>阅读原文<<