====== Examen Parcialito - 75.41. Algoritmos y Programación II - 22/10/2012 ======

**Cátedra:** Wachenchauzer\\ 
**Fecha:** Primera Oportunidad - (Segundo Cuatrimestre) 2012\\ 
**Día:** 22/10/2012

<note important>
Esta página está incompleta; podés ayudar completando el material.
</note>

===== Enunciado =====

Resolvé los siguientes problemas en forma clara y legible, respetando sangrías e incluyendo la documentación necesaria. Si te parece que los comentarios no son suficientemente explicativos, podés agregar una descripción del funcionamiento del código. Podés escribir tantas funciones auxiliares como creas necesarias.

==== Punto I ====
Implementar una primitiva que devuelva una lista con todas las claves de una tabla de hash con la firma: //lista_t *hash_obtener_claves(hash_t * hash)// \\
a) Para un hash cerrado. \\
b) Para un hash abierto. \\

==== Punto II ====
Se define la altura de un árbol binario como la distancia entre la raíz y el nodo más alejado de ella. Implementar una primitiva que dado un árbol binario devuelva la altura del mismo.

==== Punto III ====
a) ¿Para qué casos la funcion **abb_obtener** tiene una complejidad peor a O(log n)? \\
b) ¿Para qué casos la funcion **hash_obtener** tiene una complejidad peor a O(1)?

===== Resolución =====
===== Discusión =====

<note warning>
Si ves algo que te parece incorrecto en la resolución y no te animás a cambiarlo, dejá tu comentario acá.
</note>