计算机考研学子在暑期复习专业课时，一定要识记重难点知识!下面，北京文都考研网为助力408计算机考研者一臂之力，整理了计算机408考点知识:B树的删除，供考生参考。
2020考研计算机408考点知识:B树的删除
B树的删除
B树中的删除操作与插入操作类似，但要稍微复杂些。如果删除的关键码不在叶结点层，则先把此关键码与它在B树里的后继对换位置，然后再删除该关键码。如果删除的关键码在叶结点层，则把它从它所在的结点里去掉，这可能导致此结点所包含的关键码的个数小于-1。这种情况下，考察该结点的左或右兄弟，从兄弟结点移若干个关键码到该结点中来(这也涉及到它们的父结点中的一个关键码要做相应变化)，使两个结点所含关键码个数基本相同。只有在兄弟结点的关键码个数也很少，刚好等于-1时，这个移动不能进行。这种情况下，要把将删除关键码的结点，它的兄弟结点及它们的父结点中的一个关键码合并为一个结点。
以上是北京文都考研网给出的“2020考研计算机408考点知识:B树的删除”，希望对计算机考生有所帮助!祝2020考研顺利!
推荐阅读：
![京网文[2014]2116-316号](https://bj.wendu.com/imgs/jingicp.jpg){kind=link}
