COMP 282
Red-Black Trees
Slide 3
Slide 4
Slide 5
Implementation
Slide 7
Slide 8
Slide 9
Slide 10
Slide 11
Slide 12
Splitting 4-nodes and adopting the middle.
Slide 14
Slide 15
Slide 16
Slide 17
Slide 18
Slide 19
Slide 20
Slide 21
The Rules
Operations
Slide 24