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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
1314lay_1007几秒前
C#调用Sql Server存储过程,并且使用传入表结构
数据库·经验分享·笔记·sqlserver·c#
传奇开心果编程1 分钟前
【Xilem 0.4 基础语法学与练】第二课视图修饰符、列表渲染、组件拆分、memoize 性能优化
学习·rust·前端框架
szarron15 分钟前
RF Demo Kit|NanoVNA 射频演示测试板完整上手教程,滤波器、衰减器、SOLT 校准学习板
开发语言·人工智能·学习·php·射频工程·频谱仪
A_nanda20 分钟前
学习工业相机的大纲
学习·工业相机
边境悍匪27 分钟前
蜗牛学苑 Java 智能体学习 Day39|SpringAI 会话存储、Function‑Call 工具调用、MCP 思维导图复盘
java·开发语言·spring boot·学习·阿里云
志尊宝1 小时前
Vue3 零基础每日笔记(015):条件渲染 v-if 与 v-show——控制 DOM 生死还是控制显隐
前端·vue.js·笔记
woodykissme1 小时前
齿轮测量系列——齿轮测量这二十年
学习·机械·齿轮检测
sunshine22 girl2 小时前
Java学习一 环境配置3 Idea中的maven仓库,pom.xml文件配置
学习·maven·intellij-idea
GIS好难学3 小时前
想转GIS开发,企业会卡专业背景吗?
学习·gis·gis开发·webgis
老猿讲编程3 小时前
【Eclipse OpenSOVD学习之十四】差距清单与演进建议
学习·rust·eclipse·车载·sovd