红黑树

    红黑树:本质是一棵二叉查找树，其插入、删除、查找操作的时间复杂度为O(logn).

   红黑树的特征:

   (1)每个节点都有颜色，要么是红色，要么是黑色；

   (2)根节点是黑色的

   (3)所有的叶节点都是黑色的，并且所有的叶节点都为空；

   (4)如果一个节点的红色的，那么它的两个孩子节点一定是黑色的

   (5)任意节点到叶节点NIL指针的每一条路径都包含相同数目的黑色节点。

   红黑树举例: