m阶B树是几叉平衡树

m取几就是几叉平衡树

描述一颗 B树时需要指定它的阶数，阶数表示了一个结点 最多 有多少个孩子结点，一般用字母 M 表示阶数。

当 M取 2 时，就是我们常见的二叉搜索树。

而B树，根结点的阶数M >= 2（至少有两个子节点），其他节点数必须 >= 3 。

其实，M阶 就是 M树。

一颗 M树上，最多有 M 个子树。例如

2（叉）树，即内含 1个数据项 和 2 个子树（这里的子树 也叫做 引用、链接等）

3（叉）树，即内含 2个数据项 和 3 个子树

4（叉）树，即内含 3个数据项 和 4 个子树

5（叉）树，即内含 4个数据项 和 5 个子树

故，M（叉）树，即内含（M-1）个数据项 和 M 个子树

所以，M阶 可理解为 M（叉）树，即内含（M-1）个数据项和 M 个子树。

注意：

在B树中，M>=3，所以B树至少是 3（叉）树（不太严谨的说法）

M阶，确切的是指 平衡的 M 路查找树 。