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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
殇淋狱陌几秒前
Python列表知识思维导图
开发语言·python·学习
fox_lht2 分钟前
第十五章 函数式语言:迭代器和闭包
开发语言·后端·学习·算法·rust
LeeAmos13 分钟前
Addendum No. 1 to JESD209-4 Low Power Double Data Rate 4X (LPDDR4X)的中文版
笔记
2301_7756023832 分钟前
食品安全法
学习
踏着七彩祥云的小丑44 分钟前
嵌入式测试学习第33 天:压力测试、反复开关机、反复插拔接口测试
单片机·嵌入式硬件·学习
fox_lht1 小时前
14.6.将错误重定向到标准错误
开发语言·后端·学习·rust
fanged1 小时前
Linux内核学习17--SPI子系统(TODO)
学习
The moon forgets2 小时前
跨本体机器人学习:人类运动解码通用物理交互
学习·机器人·交互·具身智能·vla
wzg19690226wzg2 小时前
rust 学习 泛型
开发语言·学习·rust
Ab_stupid2 小时前
CTF-WEB培训笔记
笔记·web