考虑下面的 2-3-4 树(即最小度数为 2 的 B 树)，其中每个数据项都是一个字母。通常的字母顺序用于构建树。 
在上面的树中插入 G 的结果是什么?
一种) 
乙) 
C) 
D) 以上都不是
(一) A
(乙)乙
(C)丙
(四)丁答案：(乙)
说明：由于给定的 B 树是 2-3-4 树，因此最多可以有 4 个孩子或 3 个键。
在B树插入中，我们从根开始，遍历到要插入key的叶子节点。在遍历时，如果我们发现一个节点已满，我们将其拆分。当我们插入 G 时，我们发现 root 本身已满，因此我们将其拆分。当我们下到最左边的叶子时，我们发现叶子也满了，所以我们把叶子也分开了。
这个问题的测验