[理工] 101交大 m-way tree w181496 PTT批踢踢实业坊

楼主: w181496 (Kaibro) 2016-11-20 13:26:33

http://i.imgur.com/iUdRxtQ.jpg
想请教各位19题为啥是C
感谢

作者: a15151616 (QQ) 2016-11-20 17:00:00

每个点容量512你不能让他放不下5(m-1)+7m不能超过512突然好奇如果有小于43的答案能不能选

楼主: w181496 (Kaibro) 2016-11-20 16:32:00

所以是每个点配512 实际上m最大时不会用到全部的概念吗？5*(m-1)+7m=511

作者: aa06697 (todo se andarà) 2016-11-20 16:03:00

是指node最大可以放512byte吧

作者: ken52011219 (呱) 2016-11-20 14:31:00

pointer to subtree应该不用再 +1 了吧@@~?我看错了 QQ 别里我

楼主: w181496 (Kaibro) 2016-11-20 14:28:00

我的算式跟一楼一样可是不懂为啥要取整 x个key不是有x+1个子树吗为何不能整除@@

作者: ken52011219 (呱) 2016-11-20 14:26:00

m*5 + m*7 = floor(512)

作者: Transfat (Transfat) 2016-11-20 13:58:00

m*5+(m+1)*7=512 ?

继续阅读