当前位置: 首页> 财经> 金融 > 福州门户网站_怎样建网站视频教程_怎样在百度上发表文章_营销神器

福州门户网站_怎样建网站视频教程_怎样在百度上发表文章_营销神器

时间:2025/7/10 20:10:05来源:https://blog.csdn.net/qq_34799070/article/details/143347728 浏览次数:0次
福州门户网站_怎样建网站视频教程_怎样在百度上发表文章_营销神器

B树的定义

B树,又称多路平衡查找树,所有非叶结点的结构如下:
在这里插入图片描述

  • n:元素的个数
  • Ki:第i个元素,比Ki大,比Ki+1小的元素都在Pi指向的孩子节点中.
  • Pi:第i个孩子节点指针,且孩子节点元素个数多1.

B树还有如下特性:

  1. 若根节点不是终端结点,则至少有两棵子树。
  2. 除根节点外的所有非叶结点至少有m/2棵子树,即至少含有m/2-1个关键字,m为所有节点中最大的子树数

B+树

与B树不同的是:
(1)B+树中每个节点的元素数和子树数量相等。每个子树的元素均小于等于当前元素的值:
在这里插入图片描述

(2)在B+树中,叶结点包含信息,所有非叶结点仅起索引作用,非叶结点中的每个索引项只含有对应子树的最大关键字和指向该子树的指针。
(3)在B+树中,叶结点包含全部关键字,即在非叶结点中出现的关键字也会出现在叶结点中。

在这里插入图片描述

关键字:福州门户网站_怎样建网站视频教程_怎样在百度上发表文章_营销神器

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: