Разница между B-деревьями и 2-3-4 деревьями

...ссылка Википедия и цитата:

"2-3-4 деревья, B-деревья порядка 4."

A 2-3-4 это B-tree.
Он называется деревом 2-3-4, потому что число дочерних элементов для не-листового, не-корневого узла составляет 2,3 или 4.
Если бы это было 6, его можно было бы назвать деревом 3-4-5-6 или 3-6 для краткости.
Поскольку минимальное число детей составляет половину от максимального, один можно просто пропустить первое и поговорить о B-дереве порядка m.
Порядок B-дерева определяется как максимальное число дочерних узлов, которое может иметь узел.
В дереве 2-3-4, как мы видели, максимум равен 4.

это худший и лучший случай высота задается общая формула для B-деревьев.
В лучшем случае: log_mn. (все узлы полностью)
В худшем случае: log_{m / 2}n. (все узлы полупустые)
Где

• m - это порядок дерева-максимальное количество детей, которое может иметь узел, в этом случае 4-и
• n - количество записей в дереве

"дерево B может иметь порядок любого числа" - да, но для определенного подкласса B-деревьев, вы номер заранее. Это как говорить о бабочках в целом vs говорить о бабочка монарх. B-деревья-это класс структур данных, так же как бабочки-класс насекомых. бабочки Монарх являются подклассом бабочек, так же, как 2-3-4 деревья являются подклассом B-деревьев.