Re: [問題] 2-3 tree

[wagaru (wagaru)]

※ 引述《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
推 Sucker:洪兔的答案可信度跟政治人物說的話差不多
推 ieaan:=  =可是我跟洪逸一樣耶..
推 Sucker:那我就不明白樓上是怎麼樣的奇蹟了= =
→ ieaan:應該是想法上被洪逸同化了..我更新了
→ ggLer:洪sir的答案錯了吧~@@怎麼看怎麼怪=.=30拿掉就該combine了~
→ ggLer:洪老師的書...( ￣ c￣)y▂ξ