17张图带你解析红黑树的原理！保证你能看懂！

二叉查找树 因为红黑树本质上就是一棵二叉查找树，因此在了解红黑树以前，我们先来看下二叉查找树。java 二叉查找树（Binary Search Tree），也称有序二叉树（ordered binary tree）,排序二叉树（sorted binary tree），是指一棵空树或者具备下列性质的二叉树：node 若任意结点的左子树不空，则左子树上全部结点的值均小于它的根结点的值；程序员 若任意结点

>>阅读原文<<