Что делать, если в ключе дерева B + слишком мало исходящих указателей?

Данная проблема

Я пытаюсь решить эту проблему, но застрял на шаге, где ключ 100 имеет 2 исходящих указателя. С тем, что я изучаю в классе, для того, чтобы оно действовало для данной задачи, как минимум 3 исходящих указателя и 1 листовой узел Я застрял, пожалуйста, помогите мне.

В верхней части поста есть изображение, проблема в том

0

Решение

Корневой узел может нарушать условие B-дерева. В противном случае вы никогда не сможете получить B-дерево с < N / 2 элемента.

0

Другие решения

Других решений пока нет …

По вопросам рекламы ammmcru@yandex.ru
Adblock
detector