当前位置: 首页> 健康> 养生 > 百度站内搜索_免费网站建站排名_凡科建站的优势_企业网站建站

百度站内搜索_免费网站建站排名_凡科建站的优势_企业网站建站

时间:2025/7/11 0:38:48来源:https://blog.csdn.net/ByteMaster_/article/details/144546645 浏览次数:0次
百度站内搜索_免费网站建站排名_凡科建站的优势_企业网站建站

性质

  1. 平衡性:所有叶子节点都在同一层
  2. 多路:m 阶 B 树
    最多: m 个分支,m-1 个元素
    最少: 根节点 2 个分支 1个元素
    其他节点 ⌈ m / 2 ⌉ \lceil m/2\rceil m/2 个分支 ⌈ m / 2 ⌉ \lceil m/2\rceil m/2 − 1 -1 1 个元素
  3. 有序:结点内有序,左子树<根<右子树

插入过程

  1. 定位插入点:从根节点开始,逐层向下遍历B树,找到要插入的键值应该插入的位置。

  2. 在插入点插入后,检查叶子节点是否已满。如果已满,则需要进行分裂操作。

  3. 分裂操作:如果叶子节点已满(m 个点即满),将其分裂。中间的点(第 ⌈ m / 2 ⌉ \lceil m/2\rceil m/2 个点)上升为子树根节点(插入到未分裂前的根节点当中),中间点左右两端的点变为中间点的键值所在点的左右子树。若未分裂前的根节点被插入后满了,继续重复该操作

定位插入点
是否已满
分裂操作
正常插入操作

![[Pasted image 20241217225421.png]]

关键字:百度站内搜索_免费网站建站排名_凡科建站的优势_企业网站建站

版权声明:

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

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

责任编辑: