大门|大门-CS-2003 |问题65

考虑下面的2-3-4树（即，具有最小二度的B-树），其中每个数据项是字母。在构建树时，通常使用字母的字母顺序。 在上面的树中插入G的结果是什么？

A) 

B) 

C) 

D) None of the above

（A） A. （B） B （C） C （D） D 答复: （B） 说明： 由于给定的B树是2-3-4树，因此最多可以有4个子树或3个键。

在里面 B树插入 ，我们从根开始遍历，直到要插入密钥的叶节点。在遍历时，如果我们发现一个节点已满，我们将其拆分。当我们插入G时，我们发现根本身是满的，所以我们将其拆分。当我们往下看最左边的叶子时，我们发现叶子也满了，所以我们也把叶子劈开。 这个问题的小测验