Final Estructuras mayo 2025

1)a)Dado un grafo dirigido <E, Integer> y un entero t, computar para cada nodo del grafo, el camino con mas nodos dado que la suma de los pesos de las aristas sea menor que t. Retornar lo computado mediante un mapeo.
b) Explique la representacion de grafos con lista de adyacencias que se utiliza para resolver a).

2)a) Mostrar paso a paso como insertar las claves 30, 20, 40, 10, 25, 22, 50, 5, 28, 27, en un arbol 2-3.
b) Mostrar arbol binario luego de insertar las claves anteriores.

3)a) Definir estructuras para representar Arbol General con lista de hijos y padre. Programe constructor del arbol y del nodo.
b) Agregar metodo que devuelva si el arbol general es AVL o no.
c) Estime orden que ejecucion.

4)a) Muestre paso a paso como se insertan las claves 10, 12, 3, 100, 4, 1, 9, 83. en un hash cerrado con 11 buckets h(x)=x mod 11.
b)Explique el metodo para determinar si un elemento esta presente e un hash cerrado. Condiciones de corte?

5) Explicar heap, algoritmo de heapsort y tiempo de ejecucion.

A tener en cuenta: 
- Cuando te dice definir estructuras, quieren que dibujes el diagrama de clases, solo nombres y flechas, a no ser que te pidan el constructor de algo o metodo de algo.
- Estudiar  bien en que se diferencia cada tipo de arbol.
- A lo ultimo del parcial te mandan tablas con las estructuras y nombres de los metedos, pero nada de tipos, solo nombres genericos de variables, onda los parciales.