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

看板Grad-ProbAsk作者 (yoona_yaya)時間7年前 (2017/01/24 00:59), 編輯推噓4(4推 0噓 13→)
留言17則, 4人參與, 最新討論串1/1
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
推
01/24 07:43, , 1F
把B砍掉，把上面的C拿下來補，應該就會變成這樣了？
01/24 07:43, 1F
→
01/24 07:53, , 2F
B刪掉裡面key=1不是合法的嗎
01/24 07:53, 2F
→
01/24 07:56, , 3F
B-tree of order 5的話，key=2,3,4才合法喔
01/24 07:56, 3F
→
01/24 07:57, , 4F
好像是要n/2的下界～n?
01/24 07:57, 4F
→
01/24 07:57, , 6F
n/2的下界~n-1
01/24 07:57, 6F
推
01/24 07:59, , 7F
喔對耶，早起腦袋還不太清楚
01/24 07:59, 7F
→
01/24 08:03, , 8F
ㄟ不對拉，這個定義不好，遇到偶數就掛了
01/24 08:03, 8F
→
01/24 08:05, , 9F
B-tree of order 4，key=1,2,3，4/2的下界還是2就錯了
01/24 08:05, 9F
→
01/24 08:05, , 10F
用wiki的那個定義比較好
01/24 08:05, 10F
推
01/24 10:06, , 11F
沒記錯的話資結聖經有定義的樣子
01/24 10:06, 11F
→
01/24 10:56, , 12F
那為什麼C搬下來，是AC跟DE合併？
01/24 10:56, 12F
→
01/24 11:04, , 13F
因為AC跟DE都小於F，而且C跟D中間沒東西了，只好合併
01/24 11:04, 13F
推
01/24 12:44, , 14F
咦，第二題的解答P是不是消失了？
01/24 12:44, 14F
→
01/24 12:47, , 15F
題目原本就沒有P吧？
01/24 12:47, 15F
→
01/24 12:48, , 16F
(2)最後有說：This problem is independent of (1)
01/24 12:48, 16F
→
01/24 13:10, , 17F
喔喔喔，難怪我刪除看起來怪怪的
01/24 13:10, 17F
‣ 更多 m900054 的文章
文章代碼(AID): #1OXZPSJ4 (Grad-ProbAsk)