紅黑二叉樹性質口訣

紅黑二叉樹性質口訣


父紅子黑 如果一個結點是紅的,那麼它的倆個兒子都是黑的。  

一路黑同子 對於任一結點而言,其到葉結點樹尾端NIL指針的每一條路徑都包含相同數目的黑結點

上下一般黑 根結點是黑的;每個葉結點(葉結點即指樹尾端NIL指針或NULL結點)是黑的。  
中間可紅可黑 每個結點要麼是紅的,要麼是黑的。  



1)每個結點要麼是紅的,要麼是黑的。  
2)根結點是黑的。  
3)每個葉結點(葉結點即指樹尾端NIL指針或NULL結點)是黑的。  
4)如果一個結點是紅的,那麼它的倆個兒子都是黑的。  
5)對於任一結點而言,其到葉結點樹尾端NIL指針的每一條路徑都包含相同數目的黑結點。  
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章