作者wagaru (wagaru)
看板Grad-ProbAsk
標題Re: [問題] 2-3 tree
時間Thu Mar 19 09:10:31 2009
※ 引述《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
1F：推 Sucker:洪兔的答案可信度跟政治人物說的話差不多 03/19 10:10
2F：推 ieaan:= =可是我跟洪逸一樣耶.. 03/19 10:19
3F：推 Sucker:那我就不明白樓上是怎麼樣的奇蹟了= = 03/19 10:25
4F：→ ieaan:應該是想法上被洪逸同化了..我更新了 03/19 10:34
5F：→ ggLer:洪sir的答案錯了吧~@@怎麼看怎麼怪=.=30拿掉就該combine了~ 03/19 10:55
6F：→ ggLer:洪老師的書...( ￣ c￣)y▂ξ 03/19 10:56