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

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

«2-3-4 деревья - это B-деревья четвертого порядка. . "

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

Высота худшего и наилучшего случая определяется общей формулой для B-деревьев. .

Лучший вариант : log _m n. (все узлы заполнены)
Худший случай : log _{m / 2} n. (все узлы полупусты)

где

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

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