B树01---[B树基本性质&&上溢&&下溢]

1.B树

1.1B树基本概念

 

 

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

3阶B树 4阶B树 表示一个节点最多拥有3，4个子节点

 

 1.3B树VS二叉搜索树

两代 三代合并指的是从根节点开始算

一个节点能存储多个值的叫做超级节点

 

2.B树常用方法

2.1搜索

 

 2.2添加

B树变高 就是上溢操作一直传播到根节点 

 

 2.3添加--上溢的解决

 

 2.4添加案例

 

 2.5删除叶子节点

 

 2.6删除非叶子节点

 

 2.7删除下溢

B树变矮  就是下溢操作  一直传播到根节点  如果下溢到根节点 那么根节点就会和子节点

合并为新的根节点   这是唯一一种让B树变矮的方法

 

 2.8删除下溢的解决

 

 

 

 2.9删除

 

3.练习题

 

 

 参考网址