Red Black Trees
Advanced data structures and implementation
Quiz3! Midterm! Assignment2! (most) Quiz4! Today’s special: 4 for 1.
Lecture 2 Red-Black Trees. 8/3/2007 UMBC CSMC 341 Red-Black-Trees-1 2 Red-Black Trees Definition: A red-black tree is a binary search tree in which: