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

文章目录

B+树

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

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

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

叶子节点

根节点也能是叶子节点

B+树的查找

第一种查找方式

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

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

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

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

第二种查找方式

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

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

比对后发现9相等,符合

小结

相关推荐
THMAIL1 分钟前
量化基金从小白到大师 - 金融数据获取大全:从免费API到Tick级数据实战指南
人工智能·python·深度学习·算法·机器学习·金融·kafka
纪元A梦19 分钟前
贪心算法应用:数字孪生同步问题详解
java·算法·贪心算法
纪元A梦20 分钟前
贪心算法应用:食品生产线排序问题详解
算法·贪心算法
信奥卷王1 小时前
2024年9月GESPC++三级真题解析(含视频)
算法
望未来无悔2 小时前
系统学习算法 专题十八 队列+宽搜
java·算法
xz2024102****2 小时前
最大似然估计:损失函数的底层数学原理
人工智能·算法·机器学习·概率论
Xの哲學2 小时前
Linux RCU (Read-Copy-Update) 机制深度分析
linux·网络·算法·架构·边缘计算
数模加油站2 小时前
25高教社杯数模国赛【C题国一学长思路+问题分析】第二弹
算法·数学建模·数模国赛·高教社杯全国大学生数学建模竞赛
小跌—3 小时前
Linux:进程信号理解
linux·c++·算法
l12345sy4 小时前
Day22_【机器学习—集成学习(2)—Bagging—随机森林算法】
算法·机器学习·集成学习·bagging·随机森林算法