Eliminación en árboles AVL

Abstract

<i>Tema:</i> El OA presentará el mecanismo de eliminación de un elemento en los árboles AVL. Como este mecanismo tiene en cuenta que la operación podría destruir la propiedad de balanceo del AVL, utilizará el OA Rotaciones como mecanismo de rebalanceo de árboles binarios cuando sea necesario. <i>Objetivo:</i> Resolver la operación de eliminación en un árbol AVL reconociendo que tipo de rotación se debe aplicar en cada caso de desbalanceo según los criterios propios de la estructura de datos. <i>Conocimientos previos:</i> Á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. Para validar sus conocimientos sobre las características de los árboles AVL se propondrá una prueba diagnóstica.