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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
lxl13076 分钟前
学习C++(7)初始化列表+隐式类型转换
学习
林深现海10 分钟前
【刘二大人】PyTorch深度学习实践笔记 —— 第三集:梯度下降(凝练版)
pytorch·笔记·深度学习
悠哉悠哉愿意19 分钟前
【物联网学习笔记】按键
笔记·单片机·嵌入式硬件·物联网·学习
愚者游世26 分钟前
list Initialization各版本异同
开发语言·c++·学习·程序人生·算法
szcsun526 分钟前
机器学习(四)--无监督学习
人工智能·学习·机器学习
.小墨迹28 分钟前
apollo中车辆的减速绕行,和加速超车实现
c++·学习·算法·ubuntu·机器学习
三水不滴29 分钟前
对比一下RabbitMQ和RocketMQ
经验分享·笔记·分布式·rabbitmq·rocketmq
好奇龙猫31 分钟前
【大学院-筆記試験練習:线性代数和数据结构(22)】
学习
困死,根本不会37 分钟前
OpenCV摄像头实时处理:九宫格棋盘检测与棋子识别
笔记·opencv·学习
Yff_world39 分钟前
网络安全与 Web 基础笔记
前端·笔记·web安全