今天碰巧看到数据结构与算法中的B树,结果发现了一个问题,3阶B树如下:
现在需要删除右下角的4节点,按照书上讲的,此时右节点关键字个数恰好等于【m/2-1应该合并其和右兄弟节点和父节点。可是此时会产生两个空缺,分别是父节点和左孩子(原本4的位置),所以这个时候就不知道咋做了,有没有大神帮个忙做一下这个题,实在是不知道咋做,谢谢各位了!
父节点和左孩子共同作为作为上上级节点的孩子节点
某博主原话:
/*找到要删除元素的节点node,应该很快。
没有就return "找不到指定的数据元素之类的话";
有就接着下一步:
找到该元素node的后继节点succ,然后把node节点的
值替换成后继节点succ节点的最小的值。最后把后继节点
从树中剔除掉,完事。*/