I'm sensing a CS hw question.

 

Not much information on the internet? The wikipedia articles for AVL Tree and Red-black tree didn't help you?