Hola:
Puedes empezar haciendo esto:
Crear la clase ABB que represente un Árbol Binario de Búsqueda.
Crear la clase AVL q represente un Árbol AVL.
Creas un objeto de cada clase.
Usas la función adicionar de ese objeto para ir agregándole datos
Para todo esto te puedes auxiliar de estos docs:
http://es.wikipedia.org/wiki/%C3%81rbol_AVL http://es.wikipedia.org/wiki/%C3%81r..._b%C3%BAsqueda
Aunque cualquier curso de Estructuras de datos q se respete de los q hay en la red te puede servir.
slds;
nup_