Inserción en Árboles AVL
Inicio
Si tuviera que insertar 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 inserció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.
Conocimientos previos
Á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.