What is the worst case possible height of Red-Black tree?
Assume base of Log as 2 in all options
(A) 2Log(n+1)
(B) 1.44 Logn
(C) 4Logn
(D) None of the above
Answer: (A)
Explanation: Refer Wiki Page of Red-Black Tree
Quiz of this Question
Ready to dive in? Explore our Free Demo Content and join our DSA course, trusted by over 100,000 neveropen!