如果真的是15个的话那就满足了满二叉排序树的形状 但是满二叉只是二阶的呀
在一棵有15个关键字的4阶B树中 含关键字的节点个数为什么是15个
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
heart_6662 2023-01-14 13:39关注望采纳！！！点击回答右侧采纳即可！！
在一棵有15个关键字的4阶B树中，含关键字的节点个数应该是ceil(15/4) = 4个。因为B树是一种平衡树，每个节点都有固定的阶数（比如这里是4阶）。每个节点最多存储阶数-1个关键字，所以总共需要ceil(15/4)=4个节点来存储15个关键字。解决评论 打赏无用 1举报 分享
问题事件
创建了问题
1月14日
悬赏问题
- ¥15 编辑cmake lists 明明写了project项目名，但是还是报错怎么回事
- ¥15 关于#计算机视觉#的问题：求一份高质量桥梁多病害数据集
- ¥15 特定网页无法访问，已排除网页问题
- ¥50 如何将脑的图像投影到颅骨上
- ¥15 提问一个关于vscode相关的环境配置问题，就是输入中文但是显示不出来，代码在idea可以显示中文，但在vscode不行，不知道怎么配置环境
- ¥15 netcore使用PuppeteerSharp截图
- ¥20 这张图页头，页脚具体代码该怎么写？
- ¥15 关于#sql#的问题，请各位专家解答！
- ¥20 WPF MVVM模式 handycontrol 框架， hc:SearchBar 控件 Text="{Binding NavMenusKeyWords}" 绑定取不到值
- ¥15 需要手写数字信号处理Dsp三个简单题 不用太复杂