B+ Trees are considered BALANCED because

**(A)** the lengths of the paths from the root to all leaf nodes are all equal.

**(B)** the lengths of the paths from the root to all leaf nodes differ from each other by at most 1.

**(C)** the number of children of any two non-leaf sibling nodes differ by at most 1.

**(D)** the number of records in any two leaf nodes differ by at most 1.

**Answer:** **(A)** **Explanation:** In both B Tree and B+ trees, depth (length of root to leaf paths) of all leaf nodes is same. This is made sure by the insertion and deletion operations.

In these trees, we do insertions in a way that if we have increase height of tree after insertion, we increase height from root. This is different from BST where height increases from leaf nodes.

Similarly, if we have to decrease height after deletion, we move the root one level down. This is also different from BST which shrinks from bottom.

The above ways of insertion and deletion make sure that depth of every leaf node is same.

You can refer below links for more details.

IIT Delhi Video Lecture

B Tree Introduction

B Tree Insertion

B Tree Deletion

Quiz of this Question

## Recommended Posts:

- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 16
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 15
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 17
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 18
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 31
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 22
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 21
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 20
- GATE | Sudo GATE 2020 Mock III (24 January 2019) | Question 19
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 1
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 2
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 3
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 4
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 5
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 6
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 7
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 8
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 9
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 10
- GATE | Sudo GATE 2020 Mock II (10 January 2019) | Question 11