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

文章目录

B+树

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

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

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

叶子节点

根节点也能是叶子节点

B+树的查找

第一种查找方式

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

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

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

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

第二种查找方式

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

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

比对后发现9相等,符合

小结

相关推荐
jiao_mrswang26 分钟前
leetcode-18-四数之和
算法·leetcode·职场和发展
qystca35 分钟前
洛谷 B3637 最长上升子序列 C语言 记忆化搜索->‘正序‘dp
c语言·开发语言·算法
薯条不要番茄酱35 分钟前
数据结构-8.Java. 七大排序算法(中篇)
java·开发语言·数据结构·后端·算法·排序算法·intellij-idea
今天吃饺子40 分钟前
2024年SCI一区最新改进优化算法——四参数自适应生长优化器,MATLAB代码免费获取...
开发语言·算法·matlab
是阿建吖!41 分钟前
【优选算法】二分查找
c++·算法
王燕龙(大卫)1 小时前
leetcode 数组中第k个最大元素
算法·leetcode
不去幼儿园2 小时前
【MARL】深入理解多智能体近端策略优化(MAPPO)算法与调参
人工智能·python·算法·机器学习·强化学习
Mr_Xuhhh2 小时前
重生之我在学环境变量
linux·运维·服务器·前端·chrome·算法
盼海3 小时前
排序算法(五)--归并排序
数据结构·算法·排序算法
网易独家音乐人Mike Zhou6 小时前
【卡尔曼滤波】数据预测Prediction观测器的理论推导及应用 C语言、Python实现(Kalman Filter)
c语言·python·单片机·物联网·算法·嵌入式·iot