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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
风行男孩3 分钟前
stm32基础学习——按键的使用
stm32·嵌入式硬件·学习
QT 小鲜肉9 分钟前
【Linux命令大全】001.文件管理之chgrp命令(实操篇)
android·linux·运维·笔记
一只鹿鹿鹿15 分钟前
等级保护建设方案,等保2.0,等保3.0解决方案PPT文件和WORD文件
人工智能·学习·制造·规格说明书·软件系统
摇滚侠17 分钟前
Redis 零基础到进阶,Redis 持久化,RDB,AOF,RDB AOF 混合,笔记 28-46
数据库·redis·笔记
拉姆哥的小屋21 分钟前
【深度学习实战】突破灾难性遗忘!基于经验回放+EWC的核电站故障诊断增量学习系统完整实现
人工智能·深度学习·学习
dwp114717060721 分钟前
CMake学习
学习
keep one's resolveY29 分钟前
Spring-AI学习
学习
yenggd30 分钟前
锐捷gre over ipsec结合ospf配置案例
运维·网络·笔记
阿蒙Amon32 分钟前
JavaScript学习笔记:13.Promise
javascript·笔记·学习
傅里叶的耶36 分钟前
C++ Primer Plus(第6版):第二章 开始学习C++
开发语言·c++·学习