Implementación completa de un árbol AVL (árbol binario de búsqueda autobalanceado) en Java. Este proyecto fue desarrollado como parte del segundo estudio de caso del curso SOFT-10 Estructuras de Datos en Universidad CENFOTEC.
- Inserción con balanceo automático
- Eliminación con mantenimiento del balance
- Búsqueda eficiente (O(log n))
- Cuatro tipos de rotaciones:
- Rotación simple izquierda
- Rotación simple derecha
- Rotación izquierda-derecha
- Rotación derecha-izquierda
- Menú interactivo para pruebas
- Múltiples recorridos: en orden, preorden, postorden
- Caso Izquierda-Izquierda (LL)
- Caso Derecha-Derecha (RR)
- Caso Izquierda-Derecha (LR)
- Caso Derecha-Izquierda (RL)
- Java
- Estructuras de datos avanzadas
- Algoritmos de balanceo