Objetos de aprendizaje
Inserción en árboles AVL
Autor
Mostaccio, Catalina Alba
Pérez, Gabriela
Institución
Resumen
<i>Tema:</i>
El OA presentará el mecanismo de inserció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 inserción en un árbol AVL reconociendo qué 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. Nota de uso: hay dos formas de acceder a los objetos de aprendizaje en SEDICI. Una es haciendo clic en "Enlace externo" o bien descargando el archivo .zip a su computadora. Una vez descargado podrán incorporarlo a cualquier entorno virtual de enseñanza y aprendizaje que soporte SCORM.