Re: [問題] 2-3 tree
※ 引述《SPYKER (成功客)》之銘言：
: ※ 引述《wagaru (wagaru)》之銘言：
: : 考試都考到現在了，還問2-3tree似乎有點蠢…
: : 31
: : / \
: : / \
: : / \
: : 21 47
: : / \ / \
: : / \ / \
: : / \ / \
: : (15 , 19) 24 43 50
: : / | \ / \ / \ / \
: : / | \ / \ / \ / \
: : (10,12) 18 20 22 30 33 45 48 52
: : 現在要刪除30…
: : 我的算法是，因為無法rotation，所以要combination，把24拿下來
: : 所以24現在是空的，進行rotation，19上去，21下來
: : 那現在15這個node，會有三個child node 應該不符定義才對…
: : 請問上面的步驟是哪裡錯了呢？
: : 謝謝~
恩恩，謝謝兩位的解答
我也覺得答案應該是那樣
不過洪逸的答案不一樣，這是94中央資管計概的題目
31
/ \
/ \
20 47
/ \ / \
/ \ / \
15 22 43 50
/ \ / \ / \ /\
/ \ / \ / \ / \
10,12 18,19 21 24 33 45 48 52
是他又出錯了嗎？
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.113.91.160
推
03/19 10:10, , 1F
03/19 10:10, 1F
推
03/19 10:19, , 2F
03/19 10:19, 2F
推
03/19 10:25, , 3F
03/19 10:25, 3F
→
03/19 10:34, , 4F
03/19 10:34, 4F
→
03/19 10:55, , 5F
03/19 10:55, 5F
→
03/19 10:56, , 6F
03/19 10:56, 6F
討論串 (同標題文章)