Skip to content

2012年 408 数据结构 第 9 题

数据结构2012年选择题2分

题目 ​

已知一棵 3 阶 B 树,如下图所示。删除关键字 78 得到一棵新 B 树,其最右叶结点中的关键字是()。

2012 真题第 9 题:3 阶 B 树

B 树结构:3 阶 B 树(每节点最多 2 个 key、孩子最多 3 个;非根节点 key 数 ≥ 1)。

层节点
根[45]
第二层[17, 35]、[55, 65]
叶子层(自左向右)[10]、[21]、[37]、[47]、[60, 62]、[78]

最后更新:

🎬 可视化演示
加载中...

提示:可在可视化区直接操作播放、步进、修改参数