Следующие ключевые значения вставляются в дерево B +, в котором порядок внутренних узлов равен 3, а конечных узлов - 2, в последовательности, приведенной ниже.Порядок внутренних узлов - это максимальное количество указателей дерева в каждом узле, а порядок листовых узлов - это максимальное количество элементов данных, которые могут быть сохранены в нем.Дерево B + - изначально пусто
10, 3, 6, 8, 4, 2, 1 Максимальное количество раз, когда листовые узлы будут разделены в результате этих вставок, равно?a) 3 b) 4 c) 5 d) 6
Сомневаюсь: я получаю 2 ответа на этот вопрос двумя способами:
Условное обозначение 1: поместите средний элемент в левый узел, если вы будете следовать этому, вы получите 4 в качестве ответа.
Соглашение 2: поместите средний элемент в правый узел, если вы последуете этому, вы получите 3 в качестве ответа.
какое соглашение я должен выбрать, потому что стандартная процедура говорит, что идет с соглашением 2, но в соответствии с вопросом соглашение-1 дает максимальное значение.Пожалуйста, помогите. Спасибо.