Saltar la navegación

Inicio

Si tuviera que eliminar un elemento en uno de los siguientes árboles de búsqueda...

¿En cuál preferiría hacerlo?

ARBOL BINARIO               AVL

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.