关于网友提出的“ 学B-树时碰到的一个疑惑”问题疑问，本网通过在网上对“ 学B-树时碰到的一个疑惑”有关的相关答案进行了整理，供用户进行参考，详细问题解答如下：
问题： 学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了啊？
另外，任何非叶子节点的关键字必然对应非空的左右孩子，这句话对么？
以上介绍了“ 学B-树时碰到的一个疑惑”的问题解答，希望对有需要的网友有所帮助。
本文网址链接：http://www.codes51.com/itwd/2803542.html
