红黑树 红黑树

红黑树
       红黑树是很多平衡树的一种，保证最坏情况下基本动态几何操作时间复杂度为O(log(n))

1、红黑树性质

(1)   每个节点是红色的，或者是黑色的

(2)   根节点是黑色的

(3)   每个叶节点(nil)是黑色的

(4)   如果一个节点是黑色的，则它的连个子节点都是黑色的

(5)   对每个节点，从该节点到其后代叶节点的简单路径上，均包含相同数目的黑色节点

文章转自：
原文链接：https://blog.csdn.net/u012796139/article/details/45564823