Структура данных 2-3-4 дерева и 2-3 дерева. Введение 2-3-4 дерева
Каждый узел в дереве 2-3-4 имеет максимум четыре байтовых точки и три элемента данных. Числовое значение 2, 3 и 4 в имени относится к числу дочерних узлов, которые может содержать узел. Существует три возможных сценария для неконечных узлов:
① узел с элементом данных всегда имеет два дочерних узла;
② узел с двумя элементами данных всегда имеет три дочерних узла;
③ узел с тремя элементами данных всегда имеет четыре дочерних узла;
Короче говоря, число дочерних узлов неконечного узла всегда на 1 больше, чем элементов данных, которые он содержит. Если количество дочерних узлов равно L, а количество элементов данных равно D, то: L = D + 1
