[理工] 105 中央 資演 B tree問題

[GlassesKJ (睡覺宰予)]

這年的中央題目提到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://www.ptt.cc/bbs/Grad-ProbAsk/M.1578194431.A.6A2.html
推 ponwar87123: degree 3不是代表一個節點可以伸出去3個線ㄇ
→ ponwar87123: 也就是key最多2個 不太可能塞到5個吧
推 bochengchen: 應該是你的定義看錯吧！ 不如把網址放上來給大家看看
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
推 bochengchen: 你的第一張圖講的是minimum degree=3，不是max=3
推 bochengchen: 題目的degree=3是指max degree=3
→ bochengchen: 用你查到的算法是2t-1=3,t=2 至少要1個data
→ GlassesKJ: 原來是這樣，所以結果才會變成一般2,3樹那樣啊
→ GlassesKJ: 好吧我沒搞懂這個degree怎麼分的，中央105也沒有特別明
→ GlassesKJ: 講:3
→ bochengchen: 算是習慣用法,Btree of degree k代表最多k個子樹
→ GlassesKJ: 瞭解，感謝指導