摘要：红黑树介绍 红黑数一种为了实现平衡二叉树的数据结构(因为二叉树在最坏的情况下时间复杂度等于线性的复杂度)，红黑数的时间复杂度O(lgn)，最坏情况也是如此。 红黑书需要满足五点性质： 1.所有节点只能是黑色或者红色 2.根结点必定为黑色 3.所有叶子节点(NIL或者null)必为黑色 4.红节点的子 阅读全文