【数据结构】B树、B+树与B*树详解_白夜行_数据结构b树定义

B树

1.B树的定义

• B树（B-tree）是对2-3树数据结构的扩展，又称为多路平衡查找树，它的一个节点可以拥有多于2个子节点的二叉查找树。与自平衡二叉查找树不同，B树（B-tree）是对2-3树数据结构的