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

文章目录

B+树

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

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

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

叶子节点

根节点也能是叶子节点

B+树的查找

第一种查找方式

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

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

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

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

第二种查找方式

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

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

比对后发现9相等,符合

小结

相关推荐
Pniubi11 分钟前
贪心算法入门
算法·贪心算法
MobotStone22 分钟前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习1 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder1 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法
Pniubi1 小时前
力扣19 . 删除表的倒数第N个节点(栈)
算法·leetcode·职场和发展
青少儿编程课堂2 小时前
第十八届蓝桥杯青少组图形化 + 全国青少年信息素养大赛 + 电子学会图形化考级:校园三消乐大挑战解析
c++·python·算法·bfs·信息学竞赛
青少儿编程课堂2 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:网格连通块与岛屿数量(DFS+BFS双解)
c++·python·算法·bfs·信息学竞赛
forest_0913 小时前
多 Agent 协作第二课:交叉验证≠独立验证
人工智能·python·算法·机器学习·prompt·agi
纪念 22914 小时前
C++ 算法基础 (差分)
开发语言·c++·算法
jyOverQ17 小时前
从零学 JVM(六):垃圾回收算法详解——标记清除、标记复制与标记整理
jvm·算法