B 树和 2-3-4 树有什么区别？
另外，你如何找到每个的最大和最小高度？
...链接到维基百科 http://en.wikipedia.org/wiki/2-3-4_tree and引用：
“2-3-4 树是 4 阶 B 树。”
A 2-3-4 is a B-tree.
它被称为 2-3-4 树，因为非叶、非根节点的子节点数量为 2,3 或 4。
如果是6，就可以称为3-4-5-6树，简称3-6树。
由于子节点的最小数量是最大子节点数量的一半，因此通常可以跳过前者并讨论有序 B 树m.
B 树的阶数定义为节点可以拥有的子节点的最大数量。
正如我们所见，在 2-3-4 树中，最大值为 4。
最坏和最好情况的高度由下式给出B树的一般公式 http://en.wikipedia.org/wiki/B_tree#Best_case_and_worst_case_heights.
Best case: logmn. (all nodes are full)
Worst case: logm/2n. (all nodes are half-empty)
where
-
m是树的顺序 - 一个节点可以拥有的子节点的最大数量，在本例中为 4 - 并且
-
n是树中的条目数
“B树可以有任意数字的顺序”- 是的，但是对于 B 树的特定子类，您可以提前修复该数字。这就像谈论一般的蝴蝶与谈论蝴蝶帝王蝶 http://en.wikipedia.org/wiki/Monarch_butterfly。 B 树是一类数据结构，就像蝴蝶是一类昆虫一样。帝王蝶 http://en.wikipedia.org/wiki/Monarch_butterfly是蝴蝶的子类，就像 2-3-4 树是 B 树的子类一样。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
