问一个关于B-树删除的问题
http://blog.csdn.net/lane3010/archive/2007/08/01/1721559.aspx 看了此贴有点疑惑,在百度上又找到了
http://student.zjzk.cn/course_ware/data_structure/web/chazhao/chazhao9.3.2.5.htm更详细的说明
在图9.15最后一步中,若f所在节点A的右兄弟节点B(含m,t的那个点),假设B不止含m,t,比如B含m,t,x
那么A,B和j所在节点C是不是不会合并了?
如果不合并的话,A中会插入j,而C中j会被m替换掉。
我的问题是,这样的话A中会含f,j两个元素,那么孩子只有两个,有两个合并掉了,则j所对应的A的右孩子难道了NULL了啊?
另外,任何非叶子节点的关键字必然对应非空的左右孩子,这句话对么?