作者sky810675 (KKMAN)
看板TransCSI
標題Re: [問題] 2-3 Tree 的刪除節點問題
時間Tue Feb 15 21:44:46 2011
※ 引述《iamhebe ( bbb)》之銘言：
: 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!
不好意思!我的答案是:
30
/ \
19 42
/ \ / \
7,18 22 40 46
不知道對還是不對!請神人指教
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.114.193.58