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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
寒秋花开曾相惜2 小时前
(学习笔记)第四章 处理器体系结构
linux·网络·数据结构·笔记·学习
低代码布道师4 小时前
微搭低代码MBA 培训管理系统实战 30——学习卡
学习·低代码·rxjava
南無忘码至尊4 小时前
Unity学习90天 - 第 6天 - 学习协程 Coroutine并实现每隔 2 秒生成一波敌人
学习·unity·c#·游戏引擎
LN花开富贵5 小时前
【ROS】鱼香ROS2学习笔记二
linux·笔记·python·学习·嵌入式
檬柠wan5 小时前
MySQL-数据库增删改查学习
数据库·学习·mysql
ouliten5 小时前
C++笔记:std::invoke
c++·笔记
minglie16 小时前
Zynq 开发中的工程文件管理
学习
炽烈小老头7 小时前
【每天学习一点算法 2026/04/16】逆波兰表达式求值
学习·算法
千寻girling7 小时前
机器学习 | 线性回归 | 尚硅谷学习
学习·机器学习·线性回归
风曦Kisaki8 小时前
# LAMP 架构 + Discuz! 论坛实战笔记
笔记·架构