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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
2501_9269783315 分钟前
AGI封锁的物理边界:发现模式决定封锁可行性
人工智能·经验分享·笔记·ai写作·agi
Mr_liu_6661 小时前
Claude非专业入门实战笔记(附录):关闭Telemetry-遥测,消除无用网络请求与日志噪音
linux·笔记·ubuntu·ai编程
打工陈1 小时前
电路理论知识学习--(4)RC、LC、LR低通滤波对比
学习·智能硬件
Hhy_11071 小时前
《C++深度解构02》类和对象(上)——定义规范、内存对齐与 this 指针全解
c语言·开发语言·c++·学习·visual studio
水水不水啊2 小时前
DeepSeek自带的一些插件的功能介绍
笔记·ai·deepseek·harness·dsh
我爱cope2 小时前
【计算机网络 | 数据链路层3:MAC 地址是什么?它和 IP 地址有什么区别?】
学习·tcp/ip·计算机网络·智能路由器·数据链路层
电子云与长程纠缠2 小时前
UE5 Lyra PocketWorld进行3D内容UI预览 - 下
开发语言·学习·游戏·ui·ue5
poiu12346572 小时前
视频离线观看用什么软件方便?2026多场景工具实测对比
学习
爱编程的Zion2 小时前
Jenkins 从 0 到 1 学习笔记
笔记·学习·jenkins
不会代码的小猴2 小时前
2. 了解Qt
开发语言·c++·笔记·qt·算法