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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
千寻girling1 小时前
记录第一次学习 Docker
学习·docker·容器
Kobebryant-Manba2 小时前
学习RNN(简洁实现)
人工智能·rnn·学习
知南x2 小时前
【DPDK例程学习】(4) l2fwd
学习·word
努力努力再努力FFF3 小时前
大学四年AI能力规划:从入门学习到简历表达
人工智能·学习
Litluecat3 小时前
配合多角色提示语3,学习AI漫剧(刚开始学)
人工智能·学习·ai·提示词·短剧·漫剧
三品吉他手会点灯3 小时前
STM32F103 学习笔记-24-I2C-读写EEPROM(第1节)-I2C物理层介绍
笔记·stm32·学习
MartinYeung53 小时前
[论文学习]大型语言模型中个人可识别资讯(PII)的机器遗忘技术:UnlearnPII 基准与 PERMU_tok 方法的深度分析
人工智能·学习·语言模型
fanged3 小时前
Linux内核学习21--V4L2学习3(应用)(TODO)
学习
万物更新_4 小时前
vue框架
前端·javascript·vue.js·笔记
上海观智网络4 小时前
上海小程序定制开发合同怎么签?需要注意什么?
经验分享·笔记·小程序