B树、B-树、B树

注意： B-tree树即B树，B即Balanced，平衡的意思。因为B树的原英文名称为B-tree，而国内很多人喜欢把B-tree译作B-树。所以B-树就是B树，也就是只存在 B树 和 B+树。 B树中所有节点的孩子节点数中的最大值称为B树的阶，记为M（重点），而二叉树就是每个节点的子节点最多为2，所以称为二叉树。   B树（B-树） 一个m阶的B树具有如下几个特征： 1.根结点至少有两个子女。

>>阅读原文<<