数据结构教程（Java语言描述）（第2版 微课视频版） 课件 第9章 查找（3）.pptx

9.3.4B树一种外查找的数据组织结构B树中所有结点的最大子树个数称为B树的阶，通常用m表示，从查找效率考虑，要求m≥3。一棵m阶B树或者是一棵空树，或者是满足下列要求的m叉树：（1）树中每个内部结点至多有m棵子树（即至多含有m-1个关键字，设Max=m-1）。（2）若根结点不是叶子结点，则根结点至少有两棵子树。（3）除根结点外，所有内部结点至少有?m/2?棵子树（即至少含有?m/2?-1个关键字，设Min=?m/2?-1）。1/28

（4）每个结点的结构如下：np0key1p1key2p2…keynpn（5）所有的外部结点在同一层，且不含任何信息。?m/2?-1≤n≤m-