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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
断剑zou天涯3 小时前
【算法笔记】窗口内最大值或最小值的更新结构
java·笔记·算法
Naiva5 小时前
【小技巧】Microchip 把 MPLAB X IDE工程编码改成 UTF-8
笔记
ndjnddjxn7 小时前
Rust学习
开发语言·学习·rust
菜鸟‍8 小时前
【后端学习】MySQL数据库
数据库·后端·学习·mysql
陈天伟教授8 小时前
基于学习的人工智能(1)机器学习
人工智能·学习
im_AMBER8 小时前
Leetcode 59 二分搜索
数据结构·笔记·学习·算法·leetcode
专注于大数据技术栈8 小时前
java学习--final
java·开发语言·学习
田里的水稻8 小时前
AI_常见“XX学习”术语速查表
人工智能·学习
Nan_Shu_6149 小时前
学习:Sass
javascript·学习·es6
天殇凉9 小时前
AC自动机学习笔记
java·笔记·学习