徹底搞懂紅黑樹（三）

從紅黑樹上刪除一個節點，可以先用普通二叉搜索樹的方法，將節點從紅黑樹上刪除掉，然後再將被破壞的紅黑性質進行恢復。       我們回憶一下普通二叉樹的節點刪除方法：Z指向需要刪除的節點，Y指向實質結構上被刪除的結點，如果Z節點只有一個子節點或沒有子節點，那麼Y就是指向Z指向的節點。如果Z節點有兩個子節點，那麼Y指向Z節點的後繼節點（其實前趨也是一樣的），而Z的後繼節點絕對不可能有左子樹。因此，僅從

>>阅读原文<<