2012-04-02 5 views
0

Я пытаюсь узнать о 2-4 деревьях и столкнулся с вопросом, о котором я понятия не имею, и google также не очень помог. Каково максимальное и минимальное количество узлов для дерева 2-4?2-4 Дерево Max/Min количество узлов

ответ

0

2-3-4 дерева (такие же, как дерево 2-4), по существу, являются B-деревьями порядка 4, минимальное количество узлов - 1 и максимальное ... ну, сколько данных вы хотите сохранить в одной? Проверьте ссылку для получения дополнительной информации:

http://en.wikipedia.org/wiki/2%E2%80%933%E2%80%934_tree

EDIT: постскриптум Google - ваш друг и жаль, что он возобновил мертвый пост ...

Смежные вопросы