Open In App

Data Structures | Balanced Binary Search Trees | Question 13

Like Article
Like
Save
Share
Report
Which of the following operations are used by Red-Black trees to maintain balance during insertion/deletion?

a) Recoloring of nodes
b) Rotation (Left and Right)

(A) Only a
(B) Only b
(C) Both a and b
(D) Neither a nor b


Answer: (C)

Explanation:

Both recoloring and rotation operations are used during insertion and deletion.


Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Share your thoughts in the comments
Similar Reads