父紅子黑 如果一個結點是紅的,那麼它的倆個兒子都是黑的。
一路黑同子 對於任一結點而言,其到葉結點樹尾端NIL指針的每一條路徑都包含相同數目的黑結點
上下一般黑
根結點是黑的;每個葉結點(葉結點即指樹尾端NIL指針或NULL結點)是黑的。
中間可紅可黑 每個結點要麼是紅的,要麼是黑的。
2)根結點是黑的。
3)每個葉結點(葉結點即指樹尾端NIL指針或NULL結點)是黑的。
4)如果一個結點是紅的,那麼它的倆個兒子都是黑的。
5)對於任一結點而言,其到葉結點樹尾端NIL指針的每一條路徑都包含相同數目的黑結點。