This preview shows page 1. Sign up to view the full content.
Unformatted text preview: r / \ b Node Node b / \ b b / \ b Node Node Node node r / \ b b / \ b Node node Node Node b / \ b b / \ b Node node node node This is a RB tree, height=4...
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