Open In App
Related Articles

GATE | GATE CS 1999 | Question 69

Improve Article
Save Article
Like Article

[5 Marks question]

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



Quiz of this Question
Please comment below if you find anything wrong in the above post

Last Updated : 10 Oct, 2017
Like Article
Save Article
Similar Reads