[問題] 2-3 Tree 的刪除節點問題
2-3 Tree 如下圖，求依序刪除下列節點後的結果
delete {26,10,35,16}
19,35
／∣＼
／ ∣ ＼
／ ∣ ＼
10 26 42
／＼ ／＼ ／＼
7 16,18 22 30 40 46
delete 前三個 Node 我都沒問題
但卡在刪除Node{16} 我不知道刪了以后2-3 Tree會是怎樣
delete 26
19
／＼
／ ＼
10 35,42
／＼ ／ ∣＼
7 16,18 22,30 40 46
delete 10
19
／＼
／ ＼
16 35,42
／＼ ／ ∣＼
7 18 22,30 40 46
delete 35
19
／＼
／ ＼
16 30,42
／＼ ／∣＼
7 18 22 40 46
到這邊都還沒問題，但卡在delete 16
整個卡住=.=
求詳解or delete algorithm
Thx!
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 192.192.87.163
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：