作者GlassesKJ (睡覺宰予)
看板Grad-ProbAsk
標題[理工] 105 中央 資演 B tree問題
時間Sun Jan 5 11:20:25 2020
這年的中央題目提到5,4,3,2,1放入一個空的B tree裡面(degree 3)
版上查到的答案是
[2,4]
/ | \
[1] [3] [5]
不過我去網路上看，看到的都是一個節點最多放兩倍degree-1的key
照這樣算起來光是root就可以把所有東西裝滿了啊？(變成[1,2,3,4,5])
不知道各位朋友能否賜教，提醒我到底哪邊出問題了，如果直接告訴我步驟更感謝。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.74.226.57 (臺灣)
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1578194431.A.6A2.html
1F：推 ponwar87123: degree 3不是代表一個節點可以伸出去3個線ㄇ 01/05 11:28
2F：→ ponwar87123: 也就是key最多2個 不太可能塞到5個吧 01/05 11:28
3F：推 bochengchen: 應該是你的定義看錯吧！ 不如把網址放上來給大家看看 01/05 11:40
https://i.imgur.com/l4cJX8Q.png
先上一張圖片，網址等等(好像有點長我看看是否縮一下)
剛剛才發現人家是minimum degree不是單純degree，是差在這邊嗎
(更)一開始是看這個(我餵狗第一條)：
https://bit.ly/2ZPtkOa
後來是看這個：
https://bit.ly/39DqkJi
※ 編輯: GlassesKJ (42.74.226.57 臺灣), 01/05/2020 12:45:23
4F：推 bochengchen: 你的第一張圖講的是minimum degree=3，不是max=3 01/05 14:47
5F：推 bochengchen: 題目的degree=3是指max degree=3 01/05 14:51
6F：→ bochengchen: 用你查到的算法是2t-1=3,t=2 至少要1個data 01/05 14:53
7F：→ GlassesKJ: 原來是這樣，所以結果才會變成一般2,3樹那樣啊 01/05 14:58
8F：→ GlassesKJ: 好吧我沒搞懂這個degree怎麼分的，中央105也沒有特別明 01/05 14:59
9F：→ GlassesKJ: 講:3 01/05 14:59
10F：→ bochengchen: 算是習慣用法,Btree of degree k代表最多k個子樹 01/05 15:25
11F：→ GlassesKJ: 瞭解，感謝指導 01/05 16:35