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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
wubba lubba dub dub75012 小时前
第四十四周 学习周报
学习
SHARK_pssm13 小时前
【数据结构——顺序表】
c语言·数据结构·经验分享·笔记
智者知已应修善业13 小时前
【51单片机ADC-MAX1241/ADC0832驱动】2023-6-6
c++·经验分享·笔记·算法·51单片机
黑眼圈子13 小时前
动态规划问题专项练习(未编辑完成...
学习·算法·动态规划
Aliex_git13 小时前
Nuxt 学习笔记(一)
前端·笔记·学习
烤麻辣烫13 小时前
json与fastjson
前端·javascript·学习·json
枷锁—sha13 小时前
【CTFshow-pwn系列】03_栈溢出【pwn 072】详解:无字符串环境下的多级 Ret2Syscall 与 BSS 段注入
服务器·网络·汇编·笔记·安全·网络安全
tryqaaa_14 小时前
学习日志(二)【linux全部命令,http请求头{有例题},Php语法学习】
linux·学习·http·php·web
sxjk198714 小时前
WPS表格REGEXP公式提取车牌学习
学习·wps·表格·数据处理
yoona102014 小时前
使用 Auto-Redbook-Skills 自动生成并发布redbook图文笔记
笔记·小红书·skills·redbook