Aplicación práctica de la estructura de Árboles AVL sobre problemas reales
Inicio
Si tuviera que buscar un elemento en uno de los siguientes árboles de búsqueda y el tiempo fuera un requisito importante...
¿En cuál preferiría hacerlo?
Objetivos
El objetivo de aprendizaje del OA es determinar en qué casos conviene aplicar la estructura de datos AVL en lugar de la estructura de árboles binarios de búsqueda para la resolución de problemas específicos.
Conocimiento previo
Árboles ABB: definición, operaciones
Á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.
Autores
Catalina Mostaccio y Gabriela Pérez
Obra publicada con Licencia Creative Commons Reconocimiento 4.0