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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
Fabarta技术团队4 小时前
务实、灵活——枫清科技财务单证智能审核方案 以AI自学习驱动审核提效与规则进化
人工智能·科技·学习
Qinn-4 小时前
【工作笔记】锁等待超时错误 排查
笔记
星幻元宇VR4 小时前
VR科普赛车|沉浸式学习交通安全知识
科技·学习·安全·生活·vr
LeeeX!5 小时前
【OpenClaw最新版本】 命令行备忘录:高频操作与实战技巧
笔记·aigc·openclaw
KuaCpp5 小时前
Linux从0到1学习
linux·学习
羊群智妍5 小时前
2026免费GEO工具,AI搜索优化一步到位
笔记
tryqaaa_5 小时前
学习日志(一)【含markdown语法,Linux学习】
linux·运维·学习·web安全·web·markdown
Leah-5 小时前
Web项目测试流程
笔记·学习·web·测试·复盘
Qinn-6 小时前
【学习笔记】软考系统分析师计算机系统计算题考点
笔记
小lo想吃棒棒糖6 小时前
华北五省机器人 TonyPi 的新思路:半成品交互式学习工具(魔改动作)
学习·机器人