B树01-第13天

Posted ggnbnb

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B树01-第13天相关的知识,希望对你有一定的参考价值。

1.B树

1.1B树基本概念

技术图片

 

 1.2m阶B树的性质(m>=2)

技术图片

 

 1.3B树VS二叉搜索树

技术图片

 

2.B树常用方法

2.1搜索

技术图片

 

 2.2添加

技术图片

 

 2.3添加--上溢的解决

技术图片

 

 2.4添加案例

技术图片

 

 2.5删除叶子节点

技术图片

 

 2.6删除非叶子节点

技术图片

 

 2.7删除下溢

技术图片

 

 2.8删除下溢的解决

技术图片

 

 技术图片

 

 2.9删除

技术图片

 

3.练习题

 技术图片

 

 参考网址

 

以上是关于B树01-第13天的主要内容,如果未能解决你的问题,请参考以下文章

[从头学数学] 第260节 Python实现数据结构:B+树

从二叉查找树到B+树中间的各种树

索引第一篇:B+树索引哈希索引全文索引

索引第一篇:B+树索引哈希索引全文索引

第02讲 B-树

学习数据结构笔记(13) --- [多路查找树的概念以及原理说明]