У меня есть вопрос относительно моей домашней работы:
1) Прежде всего, если предположить, что 4 указателя могут поместиться во внутреннем узле, а каждый конечный узел может хранить 4 значения ключа, дерево B + должно быть построено с следующие значения:
2, 3, 5, 7, 11, 17, 19, 23, 29, 31.
С сайтом , я получил дерево ниже. Я не уверен, что это правильно, потому что в конечных узлах может быть три ключевых значения:
Проблема начинается со вставки и удаление. Следовательно, вставив 9, 10, 8, я получил дерево ниже:
Но когда я удаляю 23, я описываю, как показано ниже. Проблема в том, что 19 не может быть один, так как лист должен быть наполовину:
Удаление 19 после этого вызывает ту же проблему :
Вопросы:
1) правильное исходное дерево?
2) мои предположения об удалении верны?
3) И как деревья должны быть похожи после удаления?
С уважением.