B树和2-3-4树之间的差异

Question

B树和2-3-4树有什么区别？

另外,您如何找到每个的最大和最小高度？

Answer 1

... 维基百科 的链接和报价:

"2-3-4棵树是4号树的B树."

A 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.

它是最糟糕的,最佳情况下的高度是由B树的通用公式给出的.

最佳案例:log _m n. (所有节点都已满)
最坏情况:log _m/2 n.(所有节点都是半空的)

哪里

• m是树的顺序 - 节点可以拥有的最大子节点数,在本例中为4 - 和
• n是树中的条目数

"B树可以有任意数量的顺序" - 是的,但是对于B树的特定子类,您可以提前修复该数字.这就像谈论蝴蝶一般而不是谈论君主蝴蝶.B树是一类数据结构,就像蝴蝶是一类昆虫一样.帝王蝶是蝴蝶的子类,就像2-3-4树是B树的子类.