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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
Brilliantwxx6 分钟前
【C++】 继承与多态(上)
开发语言·c++·笔记·算法
05候补工程师6 分钟前
【线性代数】核心考点:二次型、矩阵三大关系综合与正定矩阵判别法
笔记·线性代数·考研·算法·矩阵
zcongfly11 分钟前
Claude code使用笔记
笔记
哎呦,帅小伙哦15 分钟前
Git Describe 与 TRAVIS_TAG学习笔记
笔记·git·学习
吃好睡好便好16 分钟前
在Matlab中绘制柱面图
开发语言·学习·算法·matlab
江屿风23 分钟前
【c++笔记】类和对象流食般投喂(下)
开发语言·c++·笔记
小新同学^O^23 分钟前
简单学习Spring原理
java·学习·spring
凉、介8 小时前
Armv8-A virtualization 笔记 (二)
笔记·学习·嵌入式·arm·gic
智者知已应修善业9 小时前
【ICL8038芯片正弦波三角波方波发生器电路】2024-1-5
驱动开发·经验分享·笔记·硬件架构·硬件工程
JoneBB9 小时前
ABAP Webservice连接
运维·开发语言·数据库·学习