作者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