版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/yeputi1015/article/details/83306899
红黑树：需要满足以下条件
1）每个节点或者是黑色，或者是红色。
（2）根节点是黑色。
（3）每个叶子节点（NIL）是黑色。 [注意：这里叶子节点，是指为空(NIL或NULL)的叶子节点！]
（4）如果一个节点是红色的，则它的子节点必须是黑色的。
（5）从一个节点到该节点的子孙节点的所有路径上包含相同数目的黑节点。
注意：
(01) 特性(3)中的叶子节点，是只为空(NIL或null)的节点。
(02) 特性(5)，确保没有一条路径会比其他路径长出俩倍。因而，红黑树是相对是接近平衡的二叉树。
但如果红黑树，进行插入或删除时，就会打破以上的规则，就不是一棵红黑树了。（插入时的点是红色的）。。为了能够还是一棵红黑树引入了“左旋”和右旋的概念，使之还是一棵红黑树。。。
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
红黑树和AVL树(平衡二叉树)类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。
它虽然是复杂的，但它的最坏情况运行时间也是非常良好的，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。
左子树结点一定比父结点小，右子树结点一定比父结点大（注定它是有序的，所以一切都是建立在有序的基础上）
https://www.cnblogs.com/CarpenterLee/p/5503882.html