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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
BreezeJuvenile13 小时前
外设模块学习(17)——5V继电器模块(STM32)
stm32·单片机·嵌入式硬件·学习·5v继电器模块
一个数据大开发13 小时前
【零基础一站式指南】Conda 学习环境准备与 Jupyter/PyCharm 完全配置
学习·jupyter·conda
希露菲叶特格雷拉特13 小时前
PyTorch深度学习笔记(二十)(模型验证测试)
人工智能·pytorch·笔记
lingggggaaaa15 小时前
小迪安全v2023学习笔记(一百四十五讲)—— Webshell篇&魔改冰蝎&打乱特征指纹&新增加密协议&过后门查杀&过流量识别
笔记·学习·安全·魔改冰蝎·免杀对抗·免杀技术
Digitally16 小时前
如何将iPhone上的笔记传输到电脑
笔记·电脑·iphone
落羽的落羽16 小时前
【C++】现代C++的新特性constexpr,及其在C++14、C++17、C++20中的进化
linux·c++·人工智能·学习·机器学习·c++20·c++40周年
小苏兮16 小时前
【把Linux“聊”明白】编译器gcc/g++与调试器gdb/cgdb:从编译原理到高效调试
java·linux·运维·学习·1024程序员节
im_AMBER16 小时前
React 11 登录页项目框架搭建
前端·学习·react.js·前端框架
lkbhua莱克瓦2417 小时前
Java基础——常用算法4
java·数据结构·笔记·算法·github·排序算法·快速排序
学渣6765617 小时前
11111
笔记