Professional Documents
Culture Documents
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
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
Recorridos
INORDEN (LI Raz LD)
PREORDEN (Raz LI LD) IN - 0124567
PRE - 4102657
POSORDEN (LI LD Raz)
POS - 0215764
IMPORTANCIA PARA LOS MBD