B树删除算法的概要性描述及实现

下面是B树删除算法的概要性描述:在B树中,根据给定的关键字x进行搜索。如果找到了对应的关键字且不是叶子结点,就用右子树中最左边的关键字替换之,并更新相应的结点。最后将修改后的结点写入磁盘。

ppt 文件大小:4.19MB