GATEverse
← GATE CSE 1999

Q21

NATMarks unknown

Consider a B-tree with degree mm, that is, the number of children, cc, of any internal node (except the root) is such that m≤c≤2m−1m \leq c \leq 2m-1. Derive the maximum and minimum number of records in the leaf nodes for such a B-tree with height h,h≥1.(h, h \geq 1. (Assume that the root of a tree is at height 0).0).

Sign in to save attempts.

Loading…