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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
longxiangam5 小时前
esp-idf 中 mipi dsi 使用的笔记
笔记
喜欢踢足球的老罗5 小时前
从移动开发转型 AI Agent 工程师:我做了一个开源学习系统
人工智能·学习
EntyIU6 小时前
JVM内存与GC笔记
java·jvm·笔记
wuxinyan1236 小时前
工业级大模型学习之路030:Streamlit 企业级智能体前端工作台
前端·学习·streamlit·智能体
长安紫薯7 小时前
学习AI日记
学习
星恒随风7 小时前
C语言数据结构排序算法详解(下):冒泡排序、快速排序、归并排序和计数排序
c语言·数据结构·笔记·学习·排序算法
NagatoYukee7 小时前
Spring Security基础部分学习
java·学习·spring
米小葱7 小时前
【学习笔记】cmake
笔记·学习
辰海Coding8 小时前
MiniSpring框架学习-分解 Dispatcher
java·学习·spring·架构
初夏睡觉8 小时前
数据结构学习之~二叉堆 (P3378 【模版】堆)
数据结构·c++·学习