如下面這個2-3樹

下面刪除數據為6的節點和數據為10的結點。

如下圖所示：

下面先復原成下圖所示：

下面刪除數據為1的結點，那么他就會變成如下圖這樣（左旋轉）：

下面我們刪除數據為4的結點。

我們知道，8這個數據的直接前驅為7，后繼為9，（中序遍歷）那么我們就可以轉成如下這樣：

下面刪除數據為10的結點

如下圖所示：

下面刪除數據為12的結點后，我們就可以看到他是一個滿二叉樹了

如下圖所示：

現在要刪除數據為8的結點

總結

以上是生活随笔為你收集整理的多路查找树之2-3树的删除原理的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。