Intermediate tree checkin
Add Red-black tree insert cases