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.练习题
参考网址
