如下面這個(gè)2-3樹

下面刪除數(shù)據(jù)為6的節(jié)點(diǎn)和數(shù)據(jù)為10的結(jié)點(diǎn)。

如下圖所示：

下面先復(fù)原成下圖所示：

下面刪除數(shù)據(jù)為1的結(jié)點(diǎn)，那么他就會(huì)變成如下圖這樣（左旋轉(zhuǎn)）：

下面我們刪除數(shù)據(jù)為4的結(jié)點(diǎn)。

我們知道，8這個(gè)數(shù)據(jù)的直接前驅(qū)為7，后繼為9，（中序遍歷）那么我們就可以轉(zhuǎn)成如下這樣：

下面刪除數(shù)據(jù)為10的結(jié)點(diǎn)

如下圖所示：

下面刪除數(shù)據(jù)為12的結(jié)點(diǎn)后，我們就可以看到他是一個(gè)滿二叉樹了

如下圖所示：

現(xiàn)在要?jiǎng)h除數(shù)據(jù)為8的結(jié)點(diǎn)

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。