@FilatovNikita

Суть параметра t в b-tree?

Не могу понять что за параметр t используется в b-tree.
Корень содержит от 1 до 2t-1 ключей. Любой другой узел содержит от t-1 до 2t-1 ключей
Почему в b-tree минимально число ключей в узле это не 1, а t-1? По логике ведь в любом узле может быть минимально 1 ключ? Помогите разобраться, в структурах данных еще новичок.
  • Вопрос задан
  • 125 просмотров
Пригласить эксперта
Ответы на вопрос 1
longclaps
@longclaps
Есть такое дерево, бамбук называется - у него из каждого узла выходит не более одного потомка. Бамбук не ветвится. Бамбук, собстенно говоря, и деревом-то можно назвать лишь условно - так, список.
А дерево, о котором говоришь ты, специально устроено так, чтобы обильно ветвиться при t>2. Потому что если позволить ему в каждом узле держать по одному потомку, то может выйти бамбук. А бамбук не нужен.
Что ж тут неясного?
Ответ написан
Ваш ответ на вопрос

Войдите, чтобы написать ответ

Войти через центр авторизации
Похожие вопросы