一,B树的插入操作 以5阶B树为例。 插入位置最底层中的某个非叶子结点,且有序。 1.插入关键字,导致被插入结点关键字上限。 2.提上去的结点,在父节点中保持有序。 3.提到父节点,导致父节点关键字上限。 二,B树的删除操作 1.被删除关键字不是导致结点中关键字小于下限。