Fecha de publicación: 05-jun-2013 17:02:26
Arrancamos con algo que nos quedó en el tintero de la clase pasada. Mostramos la implementación en Python un un HashSet, es decir un conjunto de elementos que los organiza e indexa basándose en una función de hashing, pero que soporta colisión. Para esto, en lugar de guardar los elementos en la posición, guarda una lista, así en cada posición o "bucket", puede haber más de un elemento.
El código de esto está acá
http://xp-dev.com/svn/uqbar/examples/prog2/unidad1-python/prog2/py/hash/hashSetConBucket.py
Luego sí entramos en la Unidad 5. Para eso vimos:
Nos quedó pendiente ver Árboles Binarios, para la próxima clase.