什么是红黑树 红黑树是一颗二叉搜索树,他在每个结点上增加了一个存储为来标识结点的颜色,可以是red或black 红黑树的性质 时间复杂度lgn每个结点包含5个属性:color、key、left、right和p 红黑树与二叉树的区别 一个红黑树是一颗二叉树红黑树还需满足: 每个结点或是红色的,或者是黑色的根结点是黑色的每个叶结点(NIL)是黑色的如果一个结点是红色的,则它的两个子节点都是黑色的对每个结点,从该结点到其他所有后代叶节点的简单路径上,均包含相同数目的黑色结点