紅黑樹（三）刪除

　　刪除操作比插入複雜一些。首先我們先來了解一些紅黑樹的特性。這些是我隨意列舉的，供大家參考。 　　1、紅色節點的父親黑孩子一定是黑色。（nil是黑節點） 　　2、單支節點，只能是黑紅。（紅黑，黑黑，不符合規則4，到樹尾黑節點個數相同） 　　3、真正的刪除節點一定是單支節點或者葉子節點。（沒有孩子的節點） 接下來我們講如何找真正的刪除節點。 有左右子樹的情況 如果8是刪除節點，那麼10就是真正的刪

>>阅读原文<<