Недолив в корне B-дерева - PullRequest
       26

Недолив в корне B-дерева

0 голосов
/ 28 января 2011

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

1 Ответ

0 голосов
/ 28 января 2011

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

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...