B树和2-3-4树之间有什么区别？
另外，您如何找到每个的最大和最小高度？
最佳答案
...指向Wikipedia的链接和引号:
2-3-4是B-tree。
之所以称为2-3-4树，是因为非叶非根节点的子代数为2,3或4。
如果它是6，则可能被称为3-4-5-6树，或简称为3-6树。
由于最小的 child 数是最大的 child 数的一半，因此通常可以跳过前一个 child 而谈论m阶的B树。
B树的顺序定义为节点可以拥有的最大子代数。
如我们所见，在2-3-4树中，最大值为4。
这是最坏的情况，最好的高度由general formula for B-trees给出。
最佳情况:logmn。 (所有节点都已满)
最坏的情况:logm/2n。 (所有节点均为半空)
在哪里
“B树可以具有任意数量的顺序”-是的，但是对于B树的特定子类，您需要预先确定该数字。就像一般地谈论蝴蝶与谈论Monarch butterfly一样。 B树是一类数据结构，就像蝴蝶是一类昆虫一样。 Monarch butterflies是蝴蝶的子类，就像2-3-4树是B树的子类一样。
关于data-structures - B树和2-3-4树之间的区别，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/2574249/