This preview shows page 1. Sign up to view the full content.
Unformatted text preview: re-coloring will occur, and the root will be red (violation of red black property). Step 2 The root is recolored to be black. As there were only a root with its 2 children, now the new inserted node will take its place in the tree according to its value. But no rotations are needed as all the properties of the red black tree are reserved....
View Full Document
This note was uploaded on 11/09/2010 for the course CS 11841 taught by Professor Dr.ayman during the Spring '09 term at Alexandria University.
- Spring '09