Pregunta 1

Comentar la siguiente afirmacin:el orden de insercin de elementos en un apo

determina el grado de desequilibrio.
Falsa ya que es un rbol completo y un rbol completo siempre est equilibrado, el orden de
insercin no sirve para nada.
Pregunta 2
Por qu se exige un equilibrio perfecto en los AVL.
Falsa ya que en los AVL no se exige un equilibrio perfecto, el factor de desequilibrio puede ser
de 1, 0 o -1. Por un lado no se exige perfecto, y por otro lado es para garantizar las bsquedas
en orden logartmico.
Pregunta 3
Qu beneficio aporta la compresin de caminos en la implementacin del tad particin
En la implementacin del tad particin mediante bosques de rboles y mediante unin por
tamao o por altura(esta parte es totalmente necesaria). La compresin de caminos se utiliza
para poder acercarnos a rdenes constantes en la funcin encontrar, esto lo conseguimos
haciendo que los nodos por los que pasamos sean hijos del nodo raz, de esta manera nos
acercamos a que la funcin encontrar se acerque a coste 1, aunque no se garantiza.
Pregunta 4
Explica porqu es necesario marcar los nodos visitados en un grafo.
Existen dos razones, una es para no procesar un nodo ms de una vez, ya que si el grafo tiene
ciclos no vuelvo a procesar el nodo otra vez aunque haya llegado a l. La segunda razn seria
para poder procesarlos todos si existe ms de una componente conexa en el grafo
Pregunta 5
Los algoritmos de prim y kruskal resuelven el mismo problema y por tanto devuelven el
mismo resultado para un grafo dado.
Ambos resuelven el mismo problema que sera el encontrar un rbol generador de coste
mnimo, pero no tienen porqu devolver el mismo resultado. El resultado no depende de que los
algoritmos son diferentes, lo que realmente hace que el rbol generador de coste mnimo sea
diferente es que existan varias aristas con el mismo peso, si existen varias aristas con el
mismo peso podra existir varias soluciones por lo que las soluciones serian diferentes, pero si
no existen aristas con pesos iguales, la solucin de prim y kruskal sera la misma