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

Question

[FilatovNikita]

Не могу понять что за параметр t используется в b-tree.

Корень содержит от 1 до 2t-1 ключей. Любой другой узел содержит от t-1 до 2t-1 ключей

Почему в b-tree минимально число ключей в узле это не 1, а t-1? По логике ведь в любом узле может быть минимально 1 ключ? Помогите разобраться, в структурах данных еще новичок.

Answer 1

[longclaps]

Есть такое дерево, бамбук называется - у него из каждого узла выходит не более одного потомка. Бамбук не ветвится. Бамбук, собстенно говоря, и деревом-то можно назвать лишь условно - так, список.
А дерево, о котором говоришь ты, специально устроено так, чтобы обильно ветвиться при t>2. Потому что если позволить ему в каждом узле держать по одному потомку, то может выйти бамбук. А бамбук не нужен.
Что ж тут неясного?

Comments

[FilatovNikita]

А можете пожалуйста пояснить что параметр t в дереве отражает. Какой нибудь пример чтобы ясно стало что это за показатель

[FilatovNikita]

Тоесть когда пишется алгоритм. То минимальное число ключей придется контролировать чтобы от свойства t-1 не было отклонений ?

[longclaps]

FilatovNikita, ну вот же