Eliminación en Árboles AVL
Inicio
Si tuviera que eliminar un elemento en uno de los siguientes árboles de búsqueda...
¿En cuál preferiría hacerlo?
Objetivos
El objetivo principal es resolver la operación de eliminación en un Árbol AVL.
El objetivo secundario es reconocer qué tipo de rotación se debe aplicar en cada caso de desbalanceo según los criterios propios de la estructura de datos.
Conocimiento previo
Árboles AVL: Definición y características.
Mecanismo de Rotación en árboles binarios de búsqueda. Los 4 tipos de rotaciones: Simple Izquierda, Simple Derecha, Doble Izquierda y Doble Derecha.