一个m阶b树有如下特点:
第一、非叶节点最多有m棵子树;
第二、根节点最少有两个子树,非根、非叶节点最少有m/2棵子树;
第三、非叶子结点中保存的关键字个数,等于该节点子树个数-1,就是说一个节点如果有3棵子树,那么其中必定包含2个关键字;
第四、非叶子节点中的关键字大小有序,如图中左面的节点中37、51两个元素就是有序的;
第五、节点中每个关键字的左子树中的关键字都小于该关键字,右子树中的关键字都大于该关键字。如图中关键字51的左子树有42、49,都小于51,右子树的节点有59,大于51;
第六、所有叶节点都在同一层。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。