已知3阶B-树如图所示。(1)画出将关键字88插入之后的B-树；(2)画出将关键字47和66依次插入之后的B一树。
举一反三
- 在一个空的5阶B-树中依次插入关键字序列{6,8,15,16,22,10,18,32,20}，插入完成后，关键字6所在结点包含的关键字个数为（ ） A: 2 B: 3 C: 4 D: 5
- 已知一棵3阶B-树，如下图所示。删除关键字78得到一棵新B-树，其最右叶结点中的关键字是_______。 A: 60 B: 60，62 C: 62，65 D: 65
- 在一棵m阶B-树的结点中插入新关键字时，若插入前结点的关键字为________个，则插入关键字后该结点必须分裂为两个结点。
- 对下图所示的3阶B-树，依次执行下列操作，画出各步操作的结果。① 插入90② 插入25 ③ 插入45 ④ 删除60⑤删除80[img=302x122]17e0ce14a5053c6.png[/img]
- 若在9阶B-树中插入关键字引起结点分裂，则该结点在插入前含有的关键字个数为（ ）