Universidad Técnica Particular de Loja Ciclo Académico Abril Agosto 2011 Carrera: Ciencias de la Computación Docente: Ing. Danilo Jaramillo Hurtado Ciclo: Tercero Bimestre: Segundo

1. ESCUELA : NOMBRES ESTRUCTURA DE DATOS Y ALGORITMOS II FECHA : Ciencias de la Computación Ing. Danilo R. Jaramillo ABRIL – AGOSTO 2011

3. Objetivo: optimizar el número de comparaciones para acceder a los nodos. Un árbol AVL está basado en los AB, (inserción, eliminacion y recorridos similares)

5. ROTACIONES

6. EJERCICIO 1

7. 5 EJERCICIO 2

8. Su objetivo es el de optimizar el número de comparaciones para acceder a los nodos. EJERCICIO 2

9. M (orden) es el máximo número de enlaces Un nodo podrá tener un máximo de m-1 campos de información ocupados

10. No es posible la existencia de campos de información duplicados en ningún sentido

11. Inserción de elementos caso1: existe espacio disponible Todos los nodos hojas deben estar al mismo nivel

12. Inserción de elementos caso2: inserción en un nodo lleno Los campos de información de cada nodo deben estar ordenadamente linealmente de izquierda a derecha

13. Solamente el nodo raíz podrá y tener entre 1 y m-1 campos de información ocupados Inserción de elementos caso2: inserción en un nodo lleno

14. Inserción de elementos caso 3: aumento de la altura del árbol

15. Inserción de elementos caso 3: aumento de la altura del árbol

16. Inserción de elementos caso 3: aumento de la altura del árbol Todo nodo a excepción de la raíz deberá tener un mínimo de m/2 campos de información ocupados

17. Un grafo, G, es un par, compuesto por dos conjuntos V y A. Al conjunto V se le llama conjunto de vértices o nodos del grafo. GRAFOS