m0_63504902的博客

有了这张图片就清晰很多了，同时也指出了几个特点：节点内关键字有序（方便查找，从结构体内我们知道，结点里是数组），根结点最少有一个关键字（很好理解，根结点假如没有关键字，那他不能向下分叉）。在插入key后，若导致原结点的关键字数超过上限，则从中间位置将其分成两部分，左部分放在原结点，右部分包含的关键字放到新节点，中间位置插入原结点的父节点。b树的叶子结点是查找失败的结点。这里还有一个规定，除根结点外（老大特殊），每个接点都有最少得关键字限制（为了提高查找效率，如果都是一个关键字，那和二叉查找树有什么区别？