B树中的M阶是什么含义?

描述一颗 B树时需要指定它的阶数,阶数表示了一个结点 最多 有多少个孩子结点,一般用字母 M 表示阶数。 当 M取 2 时,就是我们常见的二叉搜索树。 而B树,根结点的阶数M >= 2(至少有两个子节点), 其他节点数必须 >= 3 。 其实,M阶 就是 M树。 一颗 M树上,最多有 M 个子树。例如, 2(叉)树,即内含 1个数据项 和 2 个子树(这里的子树 也叫做 引用、链接等); 3(叉)
相关文章
相关标签/搜索