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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
TL滕14 分钟前
从0开始学算法——第八天(堆排序)
笔记·学习·算法·排序算法
崇山峻岭之间16 分钟前
C++ Prime Plus 学习笔记030
c++·笔记·学习
代码游侠1 小时前
数据结构——哈希表
数据结构·笔记·学习·算法·哈希算法·散列表
闲聊MoonL1 小时前
Microsoft Azure Cobalt 200 Launched with 132 Arm Neoverse V3 Cores
笔记
van久2 小时前
.Net Core 学习:DbContextOptions<T> vs DbContextOptions 详细解析
java·学习·.netcore
HalvmånEver2 小时前
Linux:进程替换(进程控制四)
linux·运维·服务器·学习·进程
van久2 小时前
.NET Core 学习第一天:Razor Pages应用介绍及目录结构
学习
摇滚侠2 小时前
2025最新 SpringCloud 教程,熔断规则-熔断策略-异常比例,笔记45
redis·笔记·spring cloud
摇滚侠2 小时前
2025最新 SpringCloud 教程,Seat-原理-四种事务模式,总结,笔记72,笔记73
笔记·spring·spring cloud·架构
LO嘉嘉VE3 小时前
学习笔记二十六:支持向量机-软间隔与正则化
笔记·学习·支持向量机