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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
你想知道什么?5 分钟前
JNI简单学习(java调用C/C++)
java·c语言·学习
TL滕15 分钟前
从0开始学算法——第十二天(KMP算法练习)
笔记·学习·算法
TG:@yunlaoda360 云老大42 分钟前
腾讯云国际站代理商TACO Kit有什么优势呢?
学习·云计算·腾讯云
Kapibalapikapi1 小时前
工具 | netcat, netstat
网络·笔记·逆向
IMPYLH1 小时前
Lua 的 warn 函数
java·开发语言·笔记·junit·lua
半夏知半秋1 小时前
Elasticsearch Query DSL 指令整理
大数据·数据库·笔记·学习·elasticsearch·搜索引擎·全文检索
BFT白芙堂1 小时前
Franka机械臂“举一反三”:LLM Trainer如何通过单次演示实现自动化数据生成与长程任务学习
人工智能·学习·机器学习·自动化·模型训练·具身智能·franka
老王熬夜敲代码2 小时前
C++中的mutex、condition_val
c++·笔记·面试
van久2 小时前
.Net Core 学习:Razor Pages中 HTML 表头字段的两种写法对比
学习·html·.netcore
2501_916766542 小时前
【Git学习】Git的tag标签
git·学习