B树和2-3-4树之间有什么区别？
另外，您如何找到每个的最大和最小高度？
答案 0 :(得分：22)
...指向Wikipedia 和引用的链接：
“2-3-4树是4阶B树。”
2-3-4 是 B-tree
它被称为2-3-4树，因为非叶子，非根节点的子节点数是2,3或4
如果它是6，它可以被称为3-4-5-6树，或简称3-6树
由于最小子女数量是最大数量的一半，因此通常可以跳过前者并讨论订单 m 的B树。
B树的顺序定义为节点可以拥有的最大子节点数
在2-3-4树中，如我们所见，最大值为4.
这是最糟糕的，最好的情况是由general formula for B-trees给出的。
最佳案例 ：log m n。 （所有节点已满）
最差情况 ：log m / 2 n。 （所有节点都是半空的）
其中
“B树可以有任意数量的顺序” - 是的，但是对于B树的特定子类，您可以提前修复该数字。这就像谈论蝴蝶一般而不是谈论Monarch butterfly。 B树是一类数据结构，就像蝴蝶是一类昆虫一样。 Monarch butterflies是蝴蝶的子类，就像2-3-4棵树是B树的子类一样。
答案 1 :(得分：-1)
b-tree出现的主要区别在于插入时所需的节点分裂数小于2-4树。在2-4树中，我们发现有时称为级联分裂，但在b-tree中没有级联分裂。