漫画:什么是B-树?
https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw
定义
![](https://img.haomeiwen.com/i4731059/b7388c524619e65d.png)
上面最后一点看下面的
![](https://img.haomeiwen.com/i4731059/a3c7e6ece2706ff1.png)
注意: 以3阶B-树为例,如果当前节点是非根节点,此时有2个元素,则必须有3个分支.
其他版本的定义
![](https://img.haomeiwen.com/i4731059/0c4f7a461ce993f8.png)
![](https://img.haomeiwen.com/i4731059/de5499c53dcb0b0a.png)
标准的B-树示意图
![](https://img.haomeiwen.com/i4731059/3d5199ee51e27ca5.png)
阶数通过节点最大个数判断不准确,应该看最大分支数。
创建B-树(插入)
创建即插入的过程
![](https://img.haomeiwen.com/i4731059/6da5ce373c8966a4.png)
![](https://img.haomeiwen.com/i4731059/853c26689de428f2.png)
![](https://img.haomeiwen.com/i4731059/54064db1f8fafbf2.png)
B-树删除
![](https://img.haomeiwen.com/i4731059/9e076ba49e9cd29f.png)
![](https://img.haomeiwen.com/i4731059/75ce0fa79d43ea28.png)
![](https://img.haomeiwen.com/i4731059/5312220b656a753d.png)
![](https://img.haomeiwen.com/i4731059/08bbe87d33d8ca82.png)
![](https://img.haomeiwen.com/i4731059/fb3e043d34d0c79f.png)
![](https://img.haomeiwen.com/i4731059/e43b5fff109940e9.png)
https://mp.weixin.qq.com/s/rDCEFzoKHIjyHfI_bsz5Rw
上面最后一点看下面的
注意: 以3阶B-树为例,如果当前节点是非根节点,此时有2个元素,则必须有3个分支.
阶数通过节点最大个数判断不准确,应该看最大分支数。
创建即插入的过程
本文标题:B-树
本文链接:https://www.haomeiwen.com/subject/yvxnictx.html
网友评论