高级算法设计与分析 学习笔记6 B树

B树定义

一个块里面存了1000个数和1001个指针,指针指向的那个块里面的数据大小介于指针旁边的两个数之间

标准定义:

B树上的操作

查找B树

创建B树

分割节点

都是选择正中间的那个,以免一直分裂。

插入数字

在插入的路上就会检查节点需不需要分裂。假如先插完了再看要不要分裂,那岂不是要读取两次?

路上就发现这个块已经满了。就算终点不是他也要分。

这样一来,就算最后下面的节点分裂了,要上来一个,上面这个块也可以保证不会爆。

删除数字

相关推荐
炽烈小老头1 小时前
【每天学习一点算法 2025/12/19】二叉树的层序遍历
数据结构·学习·算法
xian_wwq1 小时前
【学习笔记】数据血缘
笔记·学习·数据血缘
日更嵌入式的打工仔2 小时前
实用:嵌入式执行时间测量常用方法
笔记·单片机
map_vis_3d2 小时前
JSAPIThree LODModel 性能优化学习笔记:细节层次模型加载
笔记·学习·3d
MarkHD3 小时前
智能体在车联网中的应用:第9天 核心工具链与仿真世界:SUMO交通仿真入门——从安装到构建你的第一个虚拟十字路口
学习
lxh01133 小时前
2025/12/18 学习总结
学习
im_AMBER3 小时前
数据结构 13 图 | 哈希表 | 树
数据结构·笔记·学习·算法·散列表
会思考的猴子4 小时前
UE5 笔记敌人自动追踪
笔记·ue5
wdfk_prog4 小时前
[Linux]学习笔记系列 -- [fs][drop_caches]
linux·笔记·学习
2021_fc4 小时前
Flink笔记
大数据·笔记·flink