這年的中央題目提到5,4,3,2,1放入一個空的B tree裡面(degree 3)
版上查到的答案是
[2,4]
/ | \
[1] [3] [5]
不過我去網路上看，看到的都是一個節點最多放兩倍degree-1的key
照這樣算起來光是root就可以把所有東西裝滿了啊？(變成[1,2,3,4,5])
不知道各位朋友能否賜教，提醒我到底哪邊出問題了，如果直接告訴我步驟更感謝。

degree 3不是代表一個節點可以伸出去3個線ㄇ也就是key最多2個 不太可能塞到5個吧

應該是你的定義看錯吧！ 不如把網址放上來給大家看看你的第一張圖講的是minimum degree=3，不是max=3題目的degree=3是指max degree=3用你查到的算法是2t-1=3,t=2 至少要1個data

原來是這樣，所以結果才會變成一般2,3樹那樣啊好吧我沒搞懂這個degree怎麼分的，中央105也沒有特別明講:3

算是習慣用法,Btree of degree k代表最多k個子樹

瞭解，感謝指導