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
This note was uploaded on 02/04/2012 for the course CS 251 taught by Professor Staff during the Fall '08 term at Purdue.
- Fall '08