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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
Xiaofeng369318 分钟前
GPT-5.6 发布后,我用了一个周末重新规划学习路线图
gpt·学习
其实防守也摸鱼1 小时前
运维--怎么看接口的请求和返回
运维·学习·网络安全·网络攻击模型·burpsuite·攻防对抗·蓝队
酷讯网络_2408701602 小时前
区块粮仓宠物NFT源码区块狗/抢购转让预约区块投资理财系统
学习·开源·宠物
疯狂打码的少年2 小时前
【软件工程】软件开发模型:增量模型与迭代模型
笔记·软件工程
Generalzy2 小时前
从本地 Demo 到生产级检索:Milvus 学习笔记(3)
笔记·学习·milvus
心中有国也有家3 小时前
AtomGit Flutter 鸿蒙客户端:ModalBottomSheet 实战
android·javascript·学习·flutter·华为·harmonyos
tyqtyq223 小时前
求职信生成:AI 智能求职信撰写系统的鸿蒙实现
人工智能·学习·华为·生活·harmonyos
MartinYeung53 小时前
[论文学习]PrivacyLens:评估语言模型在行动中的隐私规范意识
人工智能·学习·语言模型
凉、介5 小时前
Virtio 系列(一):框架概览
笔记·学习·嵌入式·虚拟化·virtio
Yang_jie_035 小时前
笔记:数据结构(栈是否使用底指针以及头指针的初始化值)
数据结构·笔记·算法