红黑二叉树性质口诀
父红子黑 如果一个结点是红的,那么它的俩个儿子都是黑的。
2)根结点是黑的。
3)每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的。
4)如果一个结点是红的,那么它的俩个儿子都是黑的。
5)对于任一结点而言,其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。
父红子黑 如果一个结点是红的,那么它的俩个儿子都是黑的。
一路黑同子 对于任一结点而言,其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点
上下一般黑 根结点是黑的;每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的。
中间可红可黑 每个结点要么是红的,要么是黑的。
2)根结点是黑的。
3)每个叶结点(叶结点即指树尾端NIL指针或NULL结点)是黑的。
4)如果一个结点是红的,那么它的俩个儿子都是黑的。
5)对于任一结点而言,其到叶结点树尾端NIL指针的每一条路径都包含相同数目的黑结点。