This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: violate any of the RB tree rules. Case 2 : Insert 20 2 consecutive red edges. The sibling of the first red edge is black. 8 b/ \r 5 14 r/ \b b/\b 3 12 18 b/\b b/\b b/\r 22 r/ \b 22 b / \b...
View Full Document
- Fall '08
- Graph Theory, Following, Adam Copeland