Vidyalelo
Data Structure · Q37

Trees in Data Structures

Programming · Data Structure · question 37

Q37

What is the main advantage of using a Red-Black Tree over a regular binary search tree?

A.
It guarantees O(log n) time complexity for insertion, deletion, and search operations.
Answer
B.
It uses less memory compared to a regular BST.
C.
It allows duplicate keys to be stored.
D.
It automatically sorts elements.

Answer: Option A

Solution

Answer: Option A
No explanation is given for this question Let's Discuss on Board