In an AVL tree, at what condition the balancing is to be done
2019
In an AVL tree, at what condition the balancing is to be done
Answer: B. The Height factor is greater than 1 or less than -1 — In an AVL tree, rebalancing is required when the balance factor becomes greater than 1 or less than -1.
- A.
The Height factor is greater than 2 or less than -2
- B.
The Height factor is greater than 1 or less than -1
- C.
The Height factor is greater than 2 or less than -1
- D.
The Height factor is greater than 1 or less than -2
Attempted by 217 students.
Show answer & explanation
Correct answer: B
In an AVL tree, rebalancing is required when the balance factor becomes greater than 1 or less than -1.
Loading lesson…