sp25-cs400 cs400
Red Black Trees Red Black Trees
Content locked
The catalog is public. Reading this content requires approved access.
Sign in to readRed Black Trees
Properties
2-3 Trees
Searching
Insertion
Basic Insertion (Single-Keyed Node)
Push Up Insertion (Single-Keyed Parent)
Push Up Insertion (Double-Keyed Parent)
Insertion Summary
Left Leaning Red Black Trees
Insertion (LLRB)
Only Child of Black Node
Second Child of Black Node or Child of Red Node
Largest of Three
Smallest of Three
Middle of Three
Upward Propagation
Normal Red Black Trees
Insertion (RBT)
Child of Black Node
Child of Red Node
Red Uncle
Black or No Uncle
Left-Left Case
Left-Right Case
Right-Right Case
Right-Left Case
Deletion (RBT)
Red Node Deletion
Black Node Deletion
Black Node with Red Child
Double Black Node Deletion
Double Black Root
Black Sibling with Black Children
Black Sibling with Red Children
Black Sibling with close Red Child and far Black Child
Black Sibling with close Black Child and far Red Child
Black Sibling with two Red Children
Red Sibling
Connections