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

文章目录

B+树

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

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

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

叶子节点

根节点也能是叶子节点

B+树的查找

第一种查找方式

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

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

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

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

第二种查找方式

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

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

比对后发现9相等,符合

小结

相关推荐
2401_840105207 分钟前
GESP C++5级 2025年6月编程2题解:最大公因数
数据结构·c++·算法
未知陨落10 分钟前
LeetCode:56.子集
算法·leetcode·深度优先
PAK向日葵13 分钟前
【算法导论】一道涉及到溢出处理的笔试题
算法·面试
哈泽尔都1 小时前
运动控制教学——5分钟学会样条曲线算法!(三次样条曲线,B样条曲线)
c++·人工智能·算法·机器学习·matlab·贪心算法·机器人
小镇学者1 小时前
【NOI】在信奥赛中 什么是函数交互题?
算法
未知陨落1 小时前
LeetCode:62.N皇后
算法·leetcode
myw0712052 小时前
Leetcode94.二叉数的中序遍历练习
c语言·数据结构·笔记·算法
songx_992 小时前
leetcode(填充每个节点的下一个右侧节点指针 II)
java·数据结构·算法·leetcode
chenyuhao20242 小时前
vector深度求索(上)实用篇
开发语言·数据结构·c++·后端·算法·类和对象
@Zeker3 小时前
并查集(Union-Find)数据结构详解
数据结构