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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
三杯五岳9 分钟前
鸿蒙手机游戏开发学习 - 四顶棋(二打一)
学习·游戏源码·鸿蒙原生
电饭叔12 分钟前
一个构建指定坐标轴在默认点(0,0)的构造方法《python语言程序设计》2018版--第8章17题第2部分
开发语言·笔记·python
dragoooon3429 分钟前
[C++——lesson16.STL 学习——【string的模拟实现】]
c++·学习
SadSunset31 分钟前
(9)基于xml的自动装配
java·笔记·spring
hetao173383737 分钟前
2025-12-10 hetao1733837的刷题笔记
c++·笔记·算法
中屹指纹浏览器43 分钟前
基于机器学习的代理 IP 风险动态评估与指纹协同技术
服务器·网络·经验分享·笔记·媒体
饼里个饼1 小时前
AD 8层板笔记——RK3588持续更新中
笔记
myw0712051 小时前
湘大oj-数码积性练习笔记
c语言·数据结构·笔记·算法
思成不止于此1 小时前
【MySQL 零基础入门】DQL 核心语法(一):学生表基础查询与聚合函数篇
数据库·笔记·学习·mysql
qq_386322691 小时前
华为-AI智算网络学习-4 运维与监控实例
学习