Задать вопрос
@FilatovNikita
структуры-данных

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

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

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

Войти через центр авторизации
Похожие вопросы
Вакансии с Хабр Карьеры
Аналитик данных
Bogoda Digital Pro • Сан-Хосе
от 999 до 999 ₸
Разработчик баз данных PostgreSQL
Объединенные системы управления транспортом • Москва
До 220 000 ₽
Senior Java Developer, Database Engine
CedrusData
от 350 000 ₽
Ещё вакансии
Заказы с Хабр Фриланса
Специалист по работе с данными MySQL
23 апр. 2024, в 16:10
1500 руб./в час
Разработать модуль для flutter приложения
23 апр. 2024, в 16:05
3000 руб./за проект
Нужен таргетолог нашего сайта
23 апр. 2024, в 15:57
10000 руб./за проект
Ещё заказы