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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
xian_wwq1 小时前
【学习笔记】-深度认知系列-第8讲主流AI模型横向评测——GPT、Claude、Gemini、盘古、文心、通义
人工智能·笔记·学习
大牧师1 小时前
TypeORM 学习教程
数据库·sql·学习·node.js·orm·nest.js·typeorm
晨欣2 小时前
NVIDIA GPU 架构演进学习笔记(GPT-5.6 Terra 生成)
笔记·学习·gpu·显卡·nvidia·英伟达
小雪崩2 小时前
嵌入式学习 day40:数据库
数据库·学习
一条破秋裤2 小时前
17_ADC原理与转换模式
笔记·stm32·学习
知产xiao_xin2 小时前
C语言运算符的种类、运算优先级和结合性
笔记
传奇开心果编程3 小时前
【Rust入门知识点学与练】第5课:函数
开发语言·学习·rust
知产xiao_xin3 小时前
《伯尔尼公约》—— 版权保护期
经验分享·笔记·知识产权
指针常量3 小时前
【RL相关笔记】RL 效率综述
人工智能·笔记·大语言模型·后训练
留白_3 小时前
【tableau入门学习】2、柱状图、折线图、饼图、散点图
学习·tableau