[問題] 98師大 資結

看板Grad-ProbAsk作者 (小那)時間17年前 (2009/03/21 21:38), 編輯推噓3(3推 0噓 6→)
留言9則, 4人參與, 最新討論串1/1
請問一下 有一題他問 有一個B tree有 41個 entry 請問他的非樹葉有幾個？ 我應該沒記錯吧 這要怎麼算哩?????>"< -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 220.139.158.24
推
03/21 21:39, , 1F
題目是說B TREE有41個entries 問說非樹葉可以有多少子點
03/21 21:39, 1F
→
03/21 21:45, , 2F
喔，那怎麼算勒？
03/21 21:45, 2F
※ 編輯: nana0130 來自: 220.139.158.24 (03/21 21:46)
→
03/21 21:48, , 3F
我跟我朋友兩派意見= = 我自己是覺得說 這就是指這是
03/21 21:48, 3F
→
03/21 21:48, , 4F
B tree of order 42 所以degree介於21到42之間
03/21 21:48, 4F
※ 編輯: nana0130 來自: 220.139.158.24 (03/21 21:50)
推
03/21 21:51, , 5F
阿...是要問degree的範圍??...我直接寫42...
03/21 21:51, 5F
推
03/21 21:53, , 6F
樓上的就是我朋友那一派的意見了 我也不知道哪個對 囧
03/21 21:53, 6F
→
03/21 22:09, , 7F
恩，了解....
03/21 22:09, 7F
→
03/21 22:52, , 8F
entry應該就是key，41個entry，最大degree為42沒錯
03/21 22:52, 8F
→
03/21 22:54, , 9F
是問non-leaf最多有幾個嗎?還是non-leaf的範圍 ?
03/21 22:54, 9F
‣ 更多 nana0130 的文章
文章代碼(AID): #19nEtRPJ (Grad-ProbAsk)