什么叫做红黑树

说红黑树之前，我们必须先了解什么是二叉查找树（二叉排序树）。   什么是二叉查找树（二叉排序树）？ 1、特性： ①、左子树上的所有结点的值都大于或等于它的根节点的值。 ②、右子树上的所有结点的值都小于或等于它的根节点的值。 ③、左、右子树也分别为二叉排序树。 2、图解： 3、二叉排序树的隐患 二叉排序树在理想状态下，查找某个数十分方便，但存在一些特殊隐患。 例如以9为根节点，分别插入8、7、5、6

>>阅读原文<<