Quiz attempt

Index and queue invariants

12:00

Question 1 of 12

What keeps a red-black search path logarithmic?

Color and equal-black-height invariants maintained across updatesAn in-order traversal after every lookupA hash value stored at the root