比如要查找60
先在根结点中查,根结点里面有 17 35这2个关键字, 60 > 35,则从右边开始查找
p3指针开始查找 , 到了第二层的最右边的那个结点开始查找 , 里面有 65 87 两个关键字
60在最左边,所以沿着那个走向查找
————————————
根结点至少有2个子结点,除非根结点为叶子节点,(这里是3个子节点)
相应的,根结点中关键字的个数为1~m-1,比节点数目少一个;
有k个子节点恰好包含k-1个关键字 (关键问题所在)
m是一个结点拥有最多m个子节点
非根结点至少有[m/2]([],向上取整)个子结点,相应的,关键字个数为[m/2]-1~m-1。
时间: 2024-09-29 11:26:20