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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
一条破秋裤6 分钟前
【0527】Jetson Nano U-Boot 有线网卡与 VMware 直连网络调试笔记
网络·笔记
_李小白14 分钟前
【android opencv学习笔记】Day 24: 最大稳定极值区域
android·opencv·学习
半导体守望者17 分钟前
MKS AX7665-02 手侧 通讯 输入输出 接口定义 DB25S 信号描述 LCD Readout
经验分享·学习·机器人·自动化·制造
快乐得小萝卜27 分钟前
笔记:TREX工具-1
笔记·深度学习·机器学习
暴躁小师兄数据学院28 分钟前
【AI大模型应用开发工程师特训笔记】第04讲(第 2 章):Python 项目企业级开发规范
人工智能·笔记·python
咸甜适中29 分钟前
rust语言学习笔记Trait(十二)Sized、?Sized (大小限制)
笔记·学习·rust
potion()41 分钟前
基于助睿平台的浏览器用户行为分析与流失预测 —— 数据加工实验
笔记·数据清洗·用户行为分析·助睿数智·商业数据分析·浏览器行为分析
玄米乌龙茶12344 分钟前
思维导图笔记:RAG检索增强生成
笔记
bllovepigpig1 小时前
A÷文章浅读笔记 【规模化托管智能体:将大脑与双手分离】
笔记
꧁꫞꯭零꯭点꯭꫞꧂1 小时前
LangChain 提示词模板与链式调用笔记
人工智能·笔记·langchain