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

B树定义

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

标准定义:

B树上的操作

查找B树

创建B树

分割节点

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

插入数字

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

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

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

删除数字

相关推荐
斯维赤3 小时前
Python学习超简单第十一弹:邮件发送
开发语言·python·学习
Cathy Bryant3 小时前
微分几何:度规和高斯曲率
笔记·高等数学·物理·微分几何
梁山1号4 小时前
喷火器调节笔记
笔记
2401_827499994 小时前
数据分析学习06(黑马)-Matplotlib
学习·数据分析·matplotlib
Magic@4 小时前
Redis学习[1] ——基本概念和数据类型
linux·开发语言·数据库·c++·redis·学习
BJHHZX19914 小时前
北京华恒智信助力传统制造与高新技术行业完成存量人才激活与组织效能重塑
学习
阿标的博客5 小时前
Python学习(三):Python程序的运行方式
开发语言·python·学习
斯维赤5 小时前
每天学习一个小算法:堆排序
学习·算法·排序算法
Edward111111115 小时前
4月25泛型
学习
南境十里·墨染春水5 小时前
linux学习进展 线程同步——条件变量
java·开发语言·学习