Skip to main content

Red-Black Tree

Color and black-height invariants bounding height ≤ 2 log₂(n+1) with ≤ 2–3 rotations per update.

This lesson has not been built yet.

Related problems 0

No related practice problems are linked yet.