GATE Computer Science (CS) 2016 Shift 2 Solved Paper

Question : 31 of 65

Marks: +1, -0

B+ Trees are considered BALANCED because

the lengths of the paths from the root to all leaf nodes are all equal.
the lengths of the paths from the root to all leaf nodes differ from each other by at most 1.
the number of children of any two non-leaf sibling nodes differ by at most 1.
the number of records in any two leaf nodes differ by at most 1.

Go to Question:

Prev Question

Next Question