作者kkman0120 (kk)
看板Grad-ProbAsk
標題[理工] 資料結構2-3tree刪除key的問題
時間Wed Nov 11 16:11:12 2009
請問一下
一個2-3tree假如如下：
40
/ \
27,29 45
/ | \ / \
10 28 35 44 50
如果要刪除29這個資料的話
該如何操作阿？
找了範例找好久都找不到有討論這種刪除2node的範例...
幾乎都是討論刪除root or leaf的資料...
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 118.166.242.233
※ 編輯: kkman0120 來自: 118.166.242.233 (11/11 16:16)
1F：→ windysoul:將29的左子樹最大（28） 或 29的右子樹最小（35）交換 11/11 17:24
2F：→ windysoul:此時29即為leaf 用刪除leaf的規則去做就好 11/11 17:24
3F：→ windysoul:如果還不是leaf 則重複第一行的步驟 11/11 17:25
4F：→ windysoul:阿 忽略我上一行 他一定是leaf 11/11 17:27
5F：→ kkman0120:所以不管幾個資料的node依然是去找他的子樹中最小or最大 11/11 18:42
6F：→ kkman0120:的ley去替代他囉... 11/11 18:42
7F：推 abien:不能rotation就combination 11/12 18:42