Ghhg

FACULTAD DE CIENCIAS INFORMÁTICAS
ESCUELA DE INGENIERÍA EN SISTEMAS

ESTRUCTURA DE DATOS

Tema a consultar:
“TIPOS DE ARBOLES ESPECIALES (AVL)”
Alumno:

Rodríguez Pico Kelvin JoseDocente:
Ing. Christian Torres

Curso: SEGUNDO Nivel “A”
PERIODO
2012-2013

UNIVERSIDAD TECNICA DE MANABI

VISION
Ser institución universitaria, líder y referente a la de educación superior en elecuador, promoviendo la creación, desarrolla. Transmisión y difusión de la ciencia, la técnica y la cultura con reconocimiento social y proyección regional y mundial.
MISION
Formar académicos,científicos y profesionales responsables, humanísticos éticos y solidarios, comprometidos con los objetivos del desarrollo nacional que contribuyan a la solución de los problemas del país comouniversidad de docencia con investigación capaces de generar y aplicar nuevos conocimientos, fomentando la promoción y difusión de los saberes y las culturas, previstos en la constitución de la república delecuador.

FACULTAD DE CIENCIAS INFORMÁTICAS

VISIÓN
Formar profesionales eficientes e innovadores en el campo de las ciencias informáticas que son honestidad equidad y solidaridad dan respuestas alas necesidades de la sociedad elevando su nivel de vida
MISIÓN
Ser una unidad con alto , prestigio académico con eficiencia transparencia y calidad en la educación organizado en sus actividadesprotagonistas del progreso regional y nacional.

INTRODUCCIÓN
La denominación de árbol AVL viene dada por los creadores de tal estructura (Adelson-Velskii y Landis). Recordamos que un árbol binario debúsqueda es un árbol binario en el cual cada nodo cumple con que todos los nodos de su subárbol izquierdo son menores que la raíz y todos los nodos del subárbol derecho son mayores que la raíz.Recordamos también que el tiempo de las operaciones sobre un árbol binario de búsqueda son O(log n) promedio, pero el peor caso es O(n), donde n es el número de elementos. La propiedad de equilibrio que...