【数据结构】B树的特性

概念

B树又称 B-树或者B_树。

定义
一棵m阶B树(balanced tree of order m)是一棵平衡的m路搜索树,它或者是空树,或者满足条件:

  1. 每个根节点至少2个子女
  2. 每个非根节点所包含关键字个数 j满足:
    m/21<=j<=m1

  3. 除根节点外的所有结点(不包括叶子结点)的度数正好是关键字总数加1,子树个数k:
    m/2<=k<=m

  4. 非叶子结点的指针:P[1], P[2], …, P[M];其中P[1]指向关键字小于K[1]的子树,P[M]指向关键字大于K[M-1]的子树,其它P[i]指向关键字属于(K[i-1], K[i])的子树;

  5. 叶子结点位于同一层
    原文作者:B树
    原文地址: https://blog.csdn.net/u010100466/article/details/77921642
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞

发表评论

电子邮件地址不会被公开。 必填项已用*标注