Trivia ForgePlay free →

In a B-tree with a minimum degree t ≥ 2, what is the maximum number of keys that a single node can contain?

Show answer

2t - 1

B-trees are balanced search trees designed for storage systems. Every node except the root must have at least t-1 keys, and every node can have at most 2t-1 keys to ensure the tree remains balanced during splits and merges.

Also asked as:
  • In a B-tree with minimum degree t, what is the upper limit on the number of keys a node can hold?

Would you remember this in 6 months?

Trivia Forge uses spaced repetition so facts stick. Free, no signup needed.

Turn on Algorithms practice →

More Algorithms trivia

See all 83 →