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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
Bernice橘子4 分钟前
职场英语学习计划Day040
学习
疯狂打码的少年19 分钟前
【数据结构】排序算法:归并排序与基数排序
数据结构·笔记·算法·排序算法
橙橙笔记1 小时前
Python学习第三部分
开发语言·python·学习
weixin_431600441 小时前
Agent Workflow 学习向:最小拖拽画布,看得见地编排,再一键跑通
后端·学习·ai·dify
LuminousCPP1 小时前
嵌入式-51单片机入门(三)-数码管驱动:从单管点亮、多位扫描到动态刷新与消隐原理
笔记·单片机·嵌入式硬件·51单片机
小柯博客1 小时前
01 · 点亮 STM32MP25 的硬件视频编解码:VPU 与那些“安静“的坑
c语言·笔记·stm32·单片机·嵌入式硬件·嵌入式·视频编解码
欧叶冲冲冲1 小时前
uv Python 环境管理笔记
笔记·python·uv
自小吃多1 小时前
Capture软件原理图PDF输出笔记
笔记·嵌入式硬件
很楠爱上1 小时前
从“AI 看合同”到可举证的合同决策链:CounterClause(对薄) 的架构设计与工程实践
人工智能·经验分享·python·学习·agent
爱奥尼欧2 小时前
14.输出解析器-Pydantic与JSON
人工智能·学习·langchain·json