紅黑樹的刪除調整過程(轉載)

首先簡單描述一下二叉搜索樹的刪除過程，可以分爲以下四種情況 要刪除的節點沒有左右孩子 要刪除的節點只有左孩子 要刪除的節點只有右孩子 要刪除的節點有左右孩子 對於第一種情況，直接刪除。 如果要刪除的節點只有左孩子，那麼就讓該節點的父親結點指向該節點的左孩子，然後刪除該節點，返回true； 如果要刪除的節點只有右孩子，那麼就讓該節點的父親結點指向該節點的右孩子，然後刪除該節點，返回true； 對於上

>>阅读原文<<