B tree 如何删除B+;树?

B tree 如何删除B+;树?,b-tree,B Tree,我需要删除87,我怎么做,我找不到任何是相同的问题 您只需卸下87即可。如果您的算法要求某个节点至少半满,则需要移动前一个节点中的85和90。要求半满是,移动85是什么意思?我所做的是把77移到90,然后把62移到右边,操作系统62和75在一起,77和90在一起,然后我把68和85变为62和77,我知道另一种算法会合并最后两个节点。

我需要删除87,我怎么做,我找不到任何是相同的问题


您只需卸下87即可。如果您的算法要求某个节点至少半满,则需要移动前一个节点中的85和90。

要求半满是,移动85是什么意思?我所做的是把77移到90,然后把62移到右边,操作系统62和75在一起,77和90在一起,然后我把68和85变为62和77,我知道另一种算法会合并最后两个节点。