问答题
下图是一个3阶B树。分别画出在插入65、15、40、30后B树的变化。
【正确答案】
【答案解析】插入过程：
插入65后，如下图所示：
插入15后，如下图所示：
插入40后，如下图所示：
插入30后，如下图所示：
插入65后，如下图所示：
插入65后的3阶B树
插入15后，如下图所示：
插入15后的3阶B树
插入40后，如下图所示：
插入40后的3阶B树
插入30后，如下图所示：