1.红黑树性质
1)每个结点要么是红的,要么是黑的。
2)根结点是黑的。
3)每个叶结点,即空结点(NIL)是黑的。
4)如果一个结点是红的,那么它的俩个儿子都是黑的。
5)对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点。
2.红黑树的插入的几种情况(只有z为红且z的父为红才需要维护)
实现代码见RBTree
3.红黑树的删除的几种情况
1.红黑树性质
1)每个结点要么是红的,要么是黑的。
2)根结点是黑的。
3)每个叶结点,即空结点(NIL)是黑的。
4)如果一个结点是红的,那么它的俩个儿子都是黑的。
5)对每个结点,从该结点到其子孙结点的所有路径上包含相同数目的黑结点。
2.红黑树的插入的几种情况(只有z为红且z的父为红才需要维护)
实现代码见RBTree
3.红黑树的删除的几种情况