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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
程序员清洒4 小时前
Flutter for OpenHarmony:GridView — 网格布局实现
android·前端·学习·flutter·华为
喜欢吃燃面4 小时前
Linux:环境变量
linux·开发语言·学习
代码游侠4 小时前
ARM开发——阶段问题综述(二)
运维·arm开发·笔记·单片机·嵌入式硬件·学习
张祥6422889045 小时前
误差理论与测量平差基础笔记十
笔记·算法·机器学习
云边散步8 小时前
godot2D游戏教程系列二(4)
笔记·学习·游戏开发
BORN(^-^)8 小时前
《产品经理方法论》阅读笔记
笔记·产品经理
jrlong8 小时前
DataWhale大模型基础与量化微调task4学习笔记(第 2 章:高级微调技术_RLHF 技术详解)
笔记·学习
Darkershadow8 小时前
蓝牙学习之Time Set
python·学习·蓝牙·ble·mesh
傻小胖9 小时前
13.BTC-思考-北大肖臻老师客堂笔记
笔记·区块链
好奇龙猫9 小时前
【日语学习-日语知识点小记-日本語体系構造-JLPT-N2前期阶段-第一阶段(9):単語文法】
学习