@Mr Crash:Todas estas respostas são evazivas porque vocês, personagens  do forum, não sabem porra nenhuma... Sr. Crash, a resposta para sua pergunta com relação ao seu trabalho de casa é a seguinte:

Toda árvore Rubro Negra (red-black) é AVL, porém a recíproca não é verdadeira. Nem toda árvore AVL é Rubro Negra. As arvores Rubro negras são arvores tipicamente balanceadas, contudo as arvores AVL são arvores com uma balanceamento mais rígido, isto porque a sua estrutura requer a diferença de -1 nivel entre as sub-arvores esquerda e direita. Esta estrutura força alguns casos especiais onde não podem ser aplicados a arvore Rubro negras. Como por exemplo: no caso em que temos uma raiz com um único filho (esquerdo ou direito), sendo um dos lados com sub-arvore vazia. Neste caso ela é uma arvore AVL mas não é uma arvore rubro... a respostas para essas perguntas, sào triviais, basta analisar as caracteísticas dos dois tipos de árvores. IF YOU DONT' SPEAK PORTUGUESE, I'M SORRY, BUT NOT DESIST, USE O TRASLATE OF GOOGLE. Obrigado valeu.