B-дерево: что такое if "(размер указателя) = (размер элемента) = 2 байта" И "размер узла (блока) 1000 байтов" - PullRequest
0 голосов
/ 21 октября 2018

Я получил эту проблему в своей домашней работе, и я подумал, что знаю ответ, но он не имеет никакого смысла: в узле максимум 2t-1 элементов и 2t указателей на потомков, поэтому я нашел t, используя это уравнение2 (2t-1) +2 (2t) = 1002 даст t = 125,25, что не имеет смысла, поскольку t должно быть натуральным числом.

Итак, мой вопрос в том, ошибаюсь ли я в этом простом вопросе или что человек, который его написал, ошибся.

...