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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
要做朋鱼燕9 分钟前
STM32与W25Q64 SPI通信全解析
笔记·嵌入式·hal·spi
轻赚时代20 分钟前
新手做国风视频难?AI + 敦煌美学高效出片教程
人工智能·经验分享·笔记·创业创新·课程设计·学习方法
我的xiaodoujiao26 分钟前
从 0 到 1 搭建完整 Python 语言 Web UI自动化测试学习系列 17--测试框架Pytest基础 1--介绍使用
python·学习·测试工具·pytest
霖0030 分钟前
ZYNQ裸机开发指南笔记
人工智能·经验分享·笔记·matlab·fpga开发·信号处理
Dream Algorithm37 分钟前
物联网卡的TAC
笔记
海祁40 分钟前
【python学习】文件操作
python·学习
Suckerbin44 分钟前
Monitoring: 1靶场渗透
笔记·安全·web安全·网络安全
有谁看见我的剑了?1 小时前
Prometheus pushgateway学习
学习·prometheus
Yupureki1 小时前
从零开始的C++学习生活 8:list的入门使用
c语言·c++·学习·visual studio
Wu_hello_mi1 小时前
Excel使用教程笔记
笔记·excel