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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
Brilliantwxx16 小时前
【C++】String的模拟实现(代码实现与坑点讲解)
开发语言·c++·笔记·算法
babe小鑫16 小时前
数据岗位的发展与学习数据分析指南
学习·数据挖掘·数据分析
楼田莉子16 小时前
仿Muduo的高并发服务器:Channel模块与Poller模块
linux·服务器·c++·学习·设计模式
知识分享小能手16 小时前
R语言入门学习教程,从入门到精通,R语言网络关系数据可视化(8)
学习·信息可视化·r语言
xieliyu.16 小时前
Java手搓数据结构:栈与队列模拟实现
java·数据结构·学习
zhangrelay16 小时前
ROS Kinetic-信号与系统-趣味案例
linux·笔记·学习·ubuntu
羊群智妍16 小时前
2026 GEO监测工具|AI搜索优化技术方案与选型
笔记
maosheng114616 小时前
RHCE的第一次笔记
服务器·网络·笔记
ZC跨境爬虫17 小时前
跟着 MDN 学 HTML day_8:(高级文本语义标签+适配核心功底)
前端·css·笔记·ui·html
就叫飞六吧17 小时前
Hermes Agent 完整总结
笔记