乐趣区

一个m阶b树的特点

一个 m 阶 b 树有如下特点:
第一、非叶节点最多有 m 棵子树;
第二、根节点最少有两个子树,非根、非叶节点最少有 m / 2 棵子树;
第三、非叶子结点中保存的关键字个数,等于该节点子树个数 -1,就是说一个节点如果有 3 棵子树,那么其中必定包含 2 个关键字;
第四、非叶子节点中的关键字大小有序,如图中左面的节点中 37、51 两个元素就是有序的;
第五、节点中每个关键字的左子树中的关键字都小于该关键字,右子树中的关键字都大于该关键字。如图中关键字 51 的左子树有 42、49,都小于 51,右子树的节点有 59,大于 51;
第六、所有叶节点都在同一层。

退出移动版