Java - Arboles rojos y negros

Hola estoy en un apuro grande, me colocaron como trabajo final para fin de semestre un programa en java que haga las funciones basicas con arboles rojos y negros (imprimir, insertar, recorrer, borrar, rotar) sin perder las propiedades de rojo y negro y solo me queda una semana y no he podido hacerlo puesto no recibimos ni una sola clase sobre este tema. les agradezcon cualquier ayuda q me puedan bribdar