[理工] [資結] B-tree的刪除

[m900054 (yoona_yaya)]

http://i.imgur.com/bkG6YuH.jpg
http://i.imgur.com/vsqXfjI.jpg
想問第二題，為啥B刪除會變這樣？

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.139.101.103
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1485190748.A.4C4.html
推 yupog2003: 把B砍掉，把上面的C拿下來補，應該就會變成這樣了？
→ joeboy: B刪掉裡面key=1不是合法的嗎
→ yupog2003: B-tree of order 5的話，key=2,3,4才合法喔
→ joeboy: 好像是要n/2的下界～n?
→ yupog2003: https://en.wikipedia.org/wiki/B-tree#Definition
→ yupog2003: n/2的下界~n-1
推 joeboy: 喔對耶，早起腦袋還不太清楚
→ yupog2003: ㄟ不對拉，這個定義不好，遇到偶數就掛了
→ yupog2003: B-tree of order 4，key=1,2,3，4/2的下界還是2就錯了
→ yupog2003: 用wiki的那個定義比較好
推 as23041248: 沒記錯的話資結聖經有定義的樣子
→ m900054: 那為什麼C搬下來，是AC跟DE合併？
→ yupog2003: 因為AC跟DE都小於F，而且C跟D中間沒東西了，只好合併
推 joeboy: 咦，第二題的解答P是不是消失了？
→ yupog2003: 題目原本就沒有P吧？
→ yupog2003: (2)最後有說：This problem is independent of (1)
→ joeboy: 喔喔喔，難怪我刪除看起來怪怪的