You are on page 1of 13

MELANY ARBOLEDA

CAMACHO

rboles AVL
Proyecto Interno
Desarrollo del pensamiento
Analtico y Sistmico 3
CONTENIDO DE LA PRESENTACIN
Explicacin del proyecto
Objetivo general
Objetivos especficos
Alcance del proyecto
Explicacin de las estructuras
(funcionamiento)
Importancia de las estructuras
Funcionalidad
Bibliografas
EXPLICACIN DEL PROYECTO

Partiendo de una tabla principal de una base de datos


con al menos 50 registros, crear un programa que
realice las siguientes tareas:
Construir un rbol AVL con los registros de la tabla y
utilizando como clave, la clave primaria de dicha tabla.
Mostrar los recorridos INORDEN, PREORDEN y
POSORDEN del rbol.
Mostrar la altura del rbol.
OBJETIVO GENERAL
Implementar un programa utilizando estructuras,
tales como rboles AVL, para el almacenamiento de
los datos tanto en memoria principal como en
memoria secundaria.
OBJETIVOS ESPECFICOS

Utilizar diferentes estructuras estticas y


dinmicas para almacenamiento de datos, en la
solucin de un problema
Utilizar archivos con sus diferentes operaciones
para el almacenamiento en memoria secundaria y
garantizar la persistencia de los datos
ALCANCE

Dar a conocer el funcionamiento de las estructuras


a partir de un programa que construya el rbol AVL,
muestre los recorridos, muestre la altura. Se debe
permitir ingresar y borrar datos en la tabla.
FUNCIONAMIENTO DE LAS ESTRUCTURAS

QU ES UN RBOL AVL?
rbol binario de bsqueda al que se le aade una
condicin de equilibrio (Altura de subrboles izquierdo
y derecho pueden diferir sumo en 1).
Factor de balance: FB(x) = Altura(LI(x)) Altura(LD(x))
Un rbol es AVL si: FB(x)<2 {-1,0,1}
FUNCIONAMIENTO DE LAS ESTRUCTURAS

Para que un rbol ABB sea un AVL (este equilibrado), se


procede a una de las rotaciones, hasta que este, quede
balanceado (FB(x)<2)
Rotaciones
RSI
RSD
RDI
RDD
FUNCIONAMIENTO DE LAS ESTRUCTURAS

Recorridos
INORDEN (LI Raz LD)
PREORDEN (Raz LI LD) IN - 0124567
PRE - 4102657
POSORDEN (LI LD Raz)
POS - 0215764
IMPORTANCIA PARA LOS MBD

Eficiencia en la bsqueda (menos comparaciones)


Tienen la utilidad de ordenar la informacin,
separando el conjunto en dos posibilidades,
izquierda y derecha, por lo que reducimos el
conjunto de bsqueda a la mitad en cada paso
FUNCIONALIDAD
CONTENIDO DE LA PRESENTACIN

Snchez. J.L, (2016), Estructura de Datos Con POO, Obtenido de


https://sites.google.com/site/jlscestructuras/

Martnez Gimnez. A, (2014), rboles AVL Estructura de Datos, Obtenido de


http://www.academia.edu/9417826ARBOLES_AVL_ESTRUCTURA_DE_DATOS

Foros Latn, (2012), Utilidad de los rboles Binarios, Obtenido de


http://arbolesbinarios.foroslatin.com/t2-utilidad-de-los-arboles-binarios
MUCHAS GRACIAS!!