B树的度数 阶数区别与联系

最近在复习数据结构的时候看到了B树的两种定义,一种是算法导论中的度数说;另一种是维基百科的阶数说。

在此记录一下:

度数:在树中,每个节点的子节点(子树)的个数就称为该节点的度(degree)。

阶数:(Order)阶定义为一个节点的子节点数目的最大值。(自带最大值属性)

然后再结合B树来理解具体含义:

B树的具体性质这里就不在阐述了,说一下算法导论中与度数相关的:

       每个节点(结点)所包含的关键字个数有上界和下界。用一个被称为B树的最小度数(minmum degree)的固定整数t>=2来表示这些界。

        a . 除根节点外每个节点至少包含 t-1 个关键字;至少有t个孩子。

        b . 每个节点至多可包含 2t-1 个关键字,至多 2t 个孩子节点。

 

      比如当t=2时,每个内部节点可以有2,3,4个孩子。此时该B树的阶为4。

 

   

       

    原文作者:B树
    原文地址: https://blog.csdn.net/God_Mood/article/details/82828431
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞