Algoritmos y Programacion II (75.41, 95.

15) - Curso Wachenchauzer) -

Primer parcialito - 15/5/2017

Resolve los siguientes problemas en forma clara y legible, indentando el codigo que escribas. Podes incluir
tantas funciones auxiliares como creas necesarias.

1. Mostrar los cambios en la estructura de un arbol AVL inicialemnte vacio (incluyendo los pasos interme-
dios) al realizar las siguientes inserciones: 8, 13, 7, 14, 16, 15, 17, 9, 10, 11.

2. Se tiene un arbol binario de busqueda con cadenas de claves y funcion de comparacion strcmp. Imple-
mentar una primitiva lista_t* abb_mayores(const abb_t* abb, const char* cadena) que dado
un ABB y una cadena, devuelva ua lista ordenada que contenga las claves del arbol que sean mayores a
la cadena recibido por parametro (que no necesariamente esta en el arbol).
Suponer que la estructura del TDA es:
typedef struct abb {
const char* clave;
struct abb* izq;
struct abb* der;
} abb_t;

Aclaracion: se debe realizar la menor cantidad posible de comparaciones.

3. Implementar una primitiva lista_t* hash_obtneer_valores(const hash_t* hash) para el hash
cerrado que devuelva una lista de todos los valores dentro del hash. Considerar que si un valor esta
repetido dentro del hash debera aparecer repetido en la lista resultante.
Suerte!

Observacion: Este parcial fue subido por un alumno asi que no dudes en cooperar con wiki-uba.
Entre todos podemos ayudarnos! Que esperas para subir tu aporte? AAestiva