数据结构和算法-B+树(性质 查找)

文章目录

B+树

B树节点的关键个数+1=B树该节点的子树个数

B+树节点的关键字个数和节点的子树个数一样

叶子节点包含全部关键字,并且都相互链接了

叶子节点

根节点也能是叶子节点

B+树的查找

第一种查找方式

首先在根节点中比对关键字,如果该关键字大于要找得的关键字,那么去该关键字对应的子树,然后继续依次比对,发现9符合,到9对应得子树去

在9对于的子树去寻找,发现找到符合的关键字

查找7,此时小于15,到15对应的子树去,再次找,发现小于9,去9对应的子树去找

在9对应的子树中寻找,发现小于关键字8,由于此时是在叶子节点进行关键字比对,而发现小于,而未发现等于,此时认为没有找到

第二种查找方式

顺序查找:通过叶子节点之间有链接的指针来对一个一个叶子节点来比对其关键字

首先比对左边第一个叶子节点内的关键字,发现没有,此时进入第二个叶子节点内的关键字

比对后发现9相等,符合

小结

相关推荐
幸运超级加倍~27 分钟前
软件设计师-上午题-16 算法(4-5分)
笔记·算法
yannan2019031335 分钟前
【算法】(Python)动态规划
python·算法·动态规划
埃菲尔铁塔_CV算法37 分钟前
人工智能图像算法:开启视觉新时代的钥匙
人工智能·算法
EasyCVR37 分钟前
EHOME视频平台EasyCVR视频融合平台使用OBS进行RTMP推流,WebRTC播放出现抖动、卡顿如何解决?
人工智能·算法·ffmpeg·音视频·webrtc·监控视频接入
linsa_pursuer38 分钟前
快乐数算法
算法·leetcode·职场和发展
小芒果_0139 分钟前
P11229 [CSP-J 2024] 小木棍
c++·算法·信息学奥赛
qq_4340859041 分钟前
Day 52 || 739. 每日温度 、 496.下一个更大元素 I 、503.下一个更大元素II
算法
Beau_Will41 分钟前
ZISUOJ 2024算法基础公选课练习一(2)
算法
XuanRanDev44 分钟前
【每日一题】LeetCode - 三数之和
数据结构·算法·leetcode·1024程序员节
gkdpjj1 小时前
C++优选算法十 哈希表
c++·算法·散列表