resumen arbol

Defina TDA grafo. Indique operaciones elementales y describa alguna implementación.
Obtenga el árbol de expansión de coste mínimo del siguiente grafo. Nombre y describa el algoritmo utilizado.¿qué estrategia usa ese algoritmo? ¿qué caracteriza dicha estrategia?
(acá va un dibujo del grafo)

2)
a) Explique qué es un método de ordenamiento interno, qué es el coste temporal, el costeespacial y la estabilidad (el alg de ord es estable si mantiene el orden relativo de las clave s iguales).
b) Elija un método de ordenamiento rápido, descríbalo con detalle o escriba el pseudocódigoo el código, y muestre paso a paso cómo se lleva a cabo el ordenamiento de esta secuencia:
20, 12, 3, 18, 19, 12, 29, 17, 23
Justifique el coste temporal del algoritmo elegido.

3) Muestregráficamente como quedan estos datos almacenados
a) en una estructura AVL
b) en una estructura ABB
c) en una estructura trie (puede considerar que toda clave se forma con 0, 1, 2 y elterminador de cadena)
120, 110, 111, 20, 2, 200, 21, 11, 01

4)
Para cada afirmación, indicar si es V o F. Justificar los F. (los falsos sin justificación no son válidos)
a) Un AVL es un ABB completo ocasi completo
b) En el peor caso, el tiempo empleado por una búsqueda en un Arbol Binario de Búsqueda no AVL es comparable al tiempo de búsqueda binaria en un array.
c) A partir de laespecificación de un TDA Conjunto puede determinarse la eficiencia de sus operaciones básicas.
d) El recorrido en un árbol AVL es O(log n), siendo n el número de nodos del árbol AVL

1)
a) Explique quées un TDA conjunto.
b) Describa detalladamente una implementación de una TDA Conjunto con coste
b.1) O(n) tanto para el alta como para la baja de un dato (justifique)
b.2)Coste logarítmico parael alta y la baja de un dato (justifique)
c) Luego, considere estos datos, y muestre gráficamente como quedarían almacenados en un conjunto implementado con la opción más eficiente para alta y...