[理工] 101交大 m-way tree

看板Grad-ProbAsk作者 (Kaibro)時間9年前 (2016/11/20 13:26), 編輯推噓2(2011)
留言13則, 6人參與, 最新討論串1/1
http://i.imgur.com/iUdRxtQ.jpg
想請教各位19題為啥是C 感謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.161.82 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1479619596.A.C42.html

11/20 13:58, , 1F
m*5+(m+1)*7=512 ?
11/20 13:58, 1F

11/20 14:26, , 2F
m*5 + m*7 = floor(512)
11/20 14:26, 2F

11/20 14:28, , 3F
我的算式跟一樓一樣 可是不懂為啥要取整 x個key不是有x+1
11/20 14:28, 3F

11/20 14:28, , 4F
個子樹嗎 為何不能整除@@
11/20 14:28, 4F

11/20 14:31, , 5F
pointer to subtree應該不用再 +1 了吧@@~?
11/20 14:31, 5F

11/20 14:45, , 6F
我看錯了 QQ 別里我
11/20 14:45, 6F

11/20 16:03, , 7F
是指node最大可以放512byte吧
11/20 16:03, 7F

11/20 16:32, , 8F
所以是每個點配512 實際上m最大時不會用到全部的概念嗎?
11/20 16:32, 8F

11/20 16:32, , 9F
5*(m-1)+7m=511
11/20 16:32, 9F

11/20 17:00, , 10F
每個點容量512你不能讓他放不下
11/20 17:00, 10F

11/20 17:00, , 11F
5(m-1)+7m不能超過512
11/20 17:00, 11F

11/20 17:01, , 12F
突然好奇如果有小於43的答案能不能選
11/20 17:01, 12F

01/20 13:36, , 13F
如果給更小要回答最靠近的答案
01/20 13:36, 13F
文章代碼(AID): #1OCJGCn2 (Grad-ProbAsk)