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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
一条破秋裤17 分钟前
STM32 学习笔记:STM32 简介与学习路线
笔记·stm32·学习
念何架构之路26 分钟前
Gin辅助模块与学习路径
学习·gin
具身AGI39 分钟前
基座模型架构之争,物理AI 人类学习路线 的双脑答案
人工智能·学习·架构
浔溺44 分钟前
al+大数据每日学习笔记27
笔记·学习
吃好睡好便好1 小时前
判断函数的使用
学习·算法·matlab·生活·判断函数
浪兎兎1 小时前
Vue CLI笔记
前端·vue.js·笔记
摇滚侠2 小时前
《SpringBoot 3:入门与应用实战》第 9 章 使用 WebMvc 开发应用 阅读笔记 20
spring boot·笔记·后端
蒸蒸yyyyzwd2 小时前
cpp web server 面试可能问题总结
c++·笔记·八股
阳光宅男@李光熠2 小时前
【电子通识】排阻和普通电阻有什么区别?
笔记·学习
m4Rk_2 小时前
【论文阅读】Agent 记忆机制(54):MINJA——普通用户如何仅通过查询污染 Agent 的长期记忆
论文阅读·人工智能·学习·开源·github