叶子结点删除关键字情况
叶子结点删除关键字情况如下： ⑴关键字个数＞m/2-1：直接删除关键字K。 ⑵关键字个数=m/2-1：若左(右)兄弟结点关键字个数＞m/2-1，则将其最大(最小)关键字上移到父结点，父结点中大于(小于)上移关键字的关键字下移到当前结点。 ⑶结点与兄弟结点关键字数相等：删除当前结点关键字，合并为一个结点。
文件大小：3.3MB
评论区