Balanced Search Trees and Ordered Queries
Understand search-tree queries, rotations, and successor deletion, then use red-black invariants to bound height and compare ordered containers.
Understand search-tree queries, rotations, and successor deletion, then use red-black invariants to bound height and compare ordered containers.