B树，B-树，B+树就这一文

名词解释

• B树又叫B-树
• 2节点：有两个子节点（指针）的节点。左指针、右指针。
• 3节点：有三个子节点（指针）的节点。左指针、中指针、右指针。

 规则

• B树是查找树，要满足左边小，右边大。
• B树所有叶节点都在同一层
• 除根节点外，其他节点至少有m/2-1个值域
• 2节点，要么有两个子节点，要么没有子节点
• 3节点，要么有三个子节点，要么没有子节点
• 2-3树，可以有2节点，也可以有3节可点，数量不限。且节点可动态改变，即当3节点不满足条件时，可拆为2节点。2节点不满足条件时，可合并为3节点。

  

 B树之2-3树的插入、创建

见视频：

2-3-4树

• 4节点，类比2节点、3节点。
• 4节点，要么有4个子节点，要么没有子节点。
• 2-3-4树，可以有2节点、3节点、4节点。

B树的阶

• 2-3树是3阶B树
• 2-3-4树是4阶B树
• 2-3-4-5树是5阶B树
• 。。。规律你一定已经发现了