Недостаток в корне B-Tree

Question

Я пытаюсь реализовать дерево 3-4-5-6. В случае, если слияние приводит к тому, что root имеет только один ключ (underflow), а его дочерние элементы имеют общее количество ключей больше 5 (поэтому, если все слилось вместе, произойдет недополнение), что должно произойти?

Answer 1

Разделите детей с корнем так, чтобы у вас был «законный» корневой узел и два «законных» ребенка.