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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
fengxin_rou4 小时前
JVM 核心笔记:对象创建、生命周期与类加载器详解
java·jvm·笔记
weixin_704266054 小时前
Spring Cloud Gateway 完整版笔记
笔记
Accerlator4 小时前
MCP vs Function Calling
学习
夜瞬5 小时前
从后端到 RAG 再到 Agent:一份可执行的大模型应用开发学习路线
学习·语言模型
qeen875 小时前
【算法笔记】二分查找与二分答案
c语言·c++·笔记·学习·算法·二分
脆皮炸鸡7555 小时前
进程的程序替换
linux·经验分享·笔记·vim·学习方法
nashane5 小时前
HarmonyOS 6学习:视觉流畅与内容完整——旋转动画与长截图的完美融合
学习·华为·harmonyos·harmony app
萌新小码农‍5 小时前
机器学习概述 学习笔记day2
笔记·学习·机器学习
daanpdf5 小时前
大一《中国近代史纲要》题库及答案PDF知识点整理笔记
笔记·pdf
曦月逸霜5 小时前
区块链技术与应用学习笔记(持续更新中)
笔记·学习·区块链