"CS hw question"
a what ?
>Not much information on the internet? The wikipedia articles for AVL Tree and Red-black tree didn't help you?
No it didn't, it didn't describe it in a way that i could understand (i don't have a computer science degree), and those too articles didn't describe a comparison of the two trees either.
So now that we have gotten that out of the way, can anybody actually answer the questions, please ?