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