最後我們來看紅黑樹刪除操作，相較於新增操作複雜。

紅黑樹和 2-3-4 樹的等價關係與新增操作。

接下來我們來看與 AVL-Tree 一樣是自平衡二元搜尋樹的「紅黑樹」，因為比較難理解篇幅較長，所以分成三個階段來說明。