作者nana0130 (小那)
看板Grad-ProbAsk
標題[問題] 98師大 資結
時間Sat Mar 21 21:38:34 2009
請問一下
有一題他問 有一個B tree有 41個 entry
請問他的非樹葉有幾個？
我應該沒記錯吧
這要怎麼算哩?????>"<
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.139.158.24
1F：推 MysterySW:題目是說B TREE有41個entries 問說非樹葉可以有多少子點 03/21 21:39
2F：→ nana0130:喔，那怎麼算勒？ 03/21 21:45
※ 編輯: nana0130 來自: 220.139.158.24 (03/21 21:46)
3F：→ MysterySW:我跟我朋友兩派意見= = 我自己是覺得說 這就是指這是 03/21 21:48
4F：→ MysterySW:B tree of order 42 所以degree介於21到42之間 03/21 21:48
※ 編輯: nana0130 來自: 220.139.158.24 (03/21 21:50)
5F：推 heerodream:阿...是要問degree的範圍??...我直接寫42... 03/21 21:51
6F：推 MysterySW:樓上的就是我朋友那一派的意見了 我也不知道哪個對 囧 03/21 21:53
7F：→ nana0130:恩，了解.... 03/21 22:09
8F：→ square690410:entry應該就是key，41個entry，最大degree為42沒錯 03/21 22:52
9F：→ square690410:是問non-leaf最多有幾個嗎?還是non-leaf的範圍 ? 03/21 22:54