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


巅峰小词典
948 声望1.3k 粉丝

百无一用是书生,春鸟秋虫自做声。