Skip to content
Related Articles

Related Articles

GATE | GATE CS 1999 | Question 69

View Discussion
Improve Article
Save Article
  • Last Updated : 10 Oct, 2017
View Discussion
Improve Article
Save 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.)


Answer:

Explanation:

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!