(B树又叫B-树) B树规则，基础知识

更新日期：2021年9月18日

本文是我专栏《考研数据结构题型分类讲解练习_Anthony_4926-CSDN博客》的附属博客，建议大家看一眼这个专栏，万一对你有帮助呢。欢迎订阅

考研数据结构题型分类讲解练习_Anthony_4926-CSDN博客https://blog.csdn.net/weixin_38233103/category_10633876.html

名词解释

• B树又叫B-树
• B树的阶
  • 2-3树是3阶B树
  • 2-3-4树是4阶B树
  • 2-3-4-5树是5阶B树
  • 。。。规律你一定已经发现了
• 2节点，要么有两个子节点，要么没有子节点
• 3节点，要么有三个子节点，要么没有子节点

 规则

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