[理工] 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 ?

繼續閱讀