叶子结点删除关键字情况-数据结构与算法详解
从叶子结点中删除关键字的情况包括：⑴若结点N中的关键字个数大于m/2-1，在结点中直接删除关键字K；⑵若结点N中的关键字个数等于m/2-1，且左(右)兄弟结点中的关键字个数大于m/2-1，则进行关键字上移操作；⑶若结点N和其兄弟结点中的关键字数等于m/2-1，则进行合并操作。
文件大小：3.72MB
评论区