150k views
2 votes
If T1.bh = T2.bh, what color should we make x to get a red-black tree? If T1.bh > T2.bh, what color should we make x so that properties 1, 2, 3, 5 are maintained? Briefly describe how to enforce property 4 in O(logn) time.

User Zio
by
8.9k points

2 Answers

5 votes

Answer:T1.bh=t2.bh

Step-by-step explanation:

User Valentino Pereira
by
8.7k points
1 vote

Answer:

T1.bh = T2.bh

Step-by-step explanation:

User Aligray
by
8.5k points