看板 Grad-ProbAsk 關於我們 聯絡資訊
請問一下 有一題他問 有一個B tree有 41個 entry 請問他的非樹葉有幾個? 我應該沒記錯吧 這要怎麼算哩?????>"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.139.158.24
MysterySW:題目是說B TREE有41個entries 問說非樹葉可以有多少子點 03/21 21:39
nana0130:喔,那怎麼算勒? 03/21 21:45
※ 編輯: nana0130 來自: 220.139.158.24 (03/21 21:46)
MysterySW:我跟我朋友兩派意見= = 我自己是覺得說 這就是指這是 03/21 21:48
MysterySW:B tree of order 42 所以degree介於21到42之間 03/21 21:48
※ 編輯: nana0130 來自: 220.139.158.24 (03/21 21:50)
heerodream:阿...是要問degree的範圍??...我直接寫42... 03/21 21:51
MysterySW:樓上的就是我朋友那一派的意見了 我也不知道哪個對 囧 03/21 21:53
nana0130:恩,了解.... 03/21 22:09
square690410:entry應該就是key,41個entry,最大degree為42沒錯 03/21 22:52
square690410:是問non-leaf最多有幾個嗎?還是non-leaf的範圍 ? 03/21 22:54