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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
千谦阙听17 分钟前
回看2025,续写2026
linux·学习·考研
DuHz6 小时前
我的技术博客年度总结
学习
the4thone8 小时前
AI基础 笔记
人工智能·笔记
im_AMBER8 小时前
Leetcode 93 找出临界点之间的最小和最大距离
c++·笔记·学习·算法·leetcode
jimmyleeee8 小时前
人工智能基础知识笔记三十一:Langfuse的几种tracing的方法
人工智能·笔记
日更嵌入式的打工仔11 小时前
Ehercat代码解析中文摘录<3>
笔记·ethercat
玄同76511 小时前
Python 系统编程双雄:sys 与 os 模块深度实践指南
开发语言·数据库·人工智能·windows·笔记·python·microsoft
+VX:Fegn089512 小时前
计算机毕业设计|基于springboot + vue在线教育学习系统(源码+数据库+文档)
java·数据库·vue.js·spring boot·学习·课程设计
航Hang*12 小时前
第六章:网络系统建设与运维(高级)—— STP生成树协议
运维·服务器·网络·笔记·ensp
0和1的舞者13 小时前
Python函数与列表元组全解析
python·学习·学习方法·知识