Foros del web, para los que viven de bits

Se requiere una aplicación en Java que implemente un árbol AVL (equilibrado) en el que se almacenan números enteros dados por el usuario; Con las siguientes características:
• Implementar las opciones: insertar elemento (no se insertan repetidos), buscar elemento, eliminar elemento, recorrido en inorden, recorrido en postorden, recorrido en preorden (los recorridos se muestran en pantalla).
• Al insertar y eliminar, el árbol se equilibra (rotación simple y doble).
• Uso de una interfaz gráfica que muestre un menú con las opciones del primer punto.
Requisitos:
• Usar PILAS.
• El proyecto se desarrollará en parejas como máximo. La sustentación puede hacer que la nota sea diferente para cada miembro del equipo.
• Indispensable: Correcto uso de clases, indentación del código, documentación de cada clase y de cada método.

Dudo que alguien de aquí te implemente ese algoritmo (al menos no gratuitamente :().
Intenta implementarlo tu, y cuando tengas algún problema y no sepas como continuar, nos consultas.