Arboles avl o rojinegros

Hola alguien me podria ayudar con el codigo de los arboles avl o rojinegros o dar una guia para los metodos insertar eliminar sobretodo al momento de hacer rotaciones... En java o C#... Gracias...