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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
AI视觉网奇13 小时前
Epic linux 打包。
笔记·学习·ue5
biuyyyxxx14 小时前
Power Query学习笔记(一)
笔记·学习
淡忘旧梦15 小时前
词错误率/WER算法讲解
人工智能·笔记·python·深度学习·算法
Dream Algorithm15 小时前
POS机的机制,以及流量是怎么传送的
笔记
狐5715 小时前
2026-01-21-牛客每日一题-静态区间和(前缀和)
笔记·算法
佳哥的技术分享16 小时前
Function<T, R> 中 apply,compose, andThen 方法总结
java·学习·r语言
Yu_Lijing16 小时前
基于C++的《Head First设计模式》笔记——状态模式
c++·笔记·设计模式
阳明Coding16 小时前
golang从入门到通天—数据库操作(gorm框架使用)(最简单最详细的golang学习笔记)
笔记·学习·golang
AI视觉网奇16 小时前
ue5 开发 web socket server 实战2026
c++·学习·ue5
嗯嗯=16 小时前
STM32单片机学习篇6
stm32·单片机·学习