问一个关于B-树删除的问题

susu2012 2010-10-26 10:29:12
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了啊?

另外,任何非叶子节点的关键字必然对应非空的左右孩子,这句话对么?
...全文
111 2 打赏 收藏 转发到动态 举报
写回复
用AI写文章
2 条回复
切换为时间正序
请发表友善的回复…
发表回复
susu2012 2010-11-02
  • 打赏
  • 举报
回复
楼上非常感谢 此问题本人已经解决 不过还是很感谢你能给予热心的帮助!谢谢!
xiaoxiangicy 2010-11-02
  • 打赏
  • 举报
回复
建议你自己针对你提出的问题,好好想一想,最好自己画个图出来。
如果还是不明白,我可以给你答案。

33,008

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧