Catalog · Introduction to Algorithms (SMA 5503) Lecture 10 of 23 Lecture 10: Red-black Trees, Rotations, Insertions, Deletions ← Previous Lecture 9: Relation of BSTs to Quicksort - Analysis of Random BST Next → Lecture 11: Augmenting Data Structures, Dynamic Order Statistics, Interval Trees ✓ Mark complete Materials Transcript (PDF) ↗ transcript