[理工] 105 中央 资演 B tree问题

楼主: GlassesKJ (gg)   2020-01-05 11:20:25
这年的中央题目提到5,4,3,2,1放入一个空的B tree里面(degree 3)
版上查到的答案是
[2,4]
/ | \
[1] [3] [5]
不过我去网络上看,看到的都是一个节点最多放两倍degree-1的key
照这样算起来光是root就可以把所有东西装满了啊?(变成[1,2,3,4,5])
不知道各位朋友能否赐教,提醒我到底哪边出问题了,如果直接告诉我步骤更感谢。
作者: ponwar87123 (干我屁事喔北七)   2020-01-05 11:28:00
degree 3不是代表一个节点可以伸出去3个线ㄇ也就是key最多2个 不太可能塞到5个吧
作者: bochengchen (LFII)   2020-01-05 11:40:00
应该是你的定义看错吧! 不如把网址放上来给大家看看你的第一张图讲的是minimum degree=3,不是max=3题目的degree=3是指max degree=3用你查到的算法是2t-1=3,t=2 至少要1个data
楼主: GlassesKJ (gg)   2020-01-05 14:58:00
原来是这样,所以结果才会变成一般2,3树那样啊好吧我没搞懂这个degree怎么分的,中央105也没有特别明讲:3
作者: bochengchen (LFII)   2020-01-05 15:25:00
算是习惯用法,Btree of degree k代表最多k个子树
楼主: GlassesKJ (gg)   2020-01-05 16:35:00
了解,感谢指导

Links booklink

Contact Us: admin [ a t ] ucptt.com