Foro de elhacker.net

Bueno, os dejo unas prácticas de la asignatura Estructuras de Datos (2º Ing.Informática). Os subo solo en las que he sacado un 10 que son las que evidentemente están mas correctas. Faltaría una practica que tiene algún fallo gordo (Concretamente, modelado de un Grafo).

Las practicas pueden tener algo de código extra a parte del de la estructura de datos, debido a la practica en cuestión. Algunas no están comentadas, otras si, otras en parte, otras en inglés , esto suelo hacerlo un poco aleatorio a veces  :laugh:

De momento las que tengo son las siguientes:

1) Arboles binarios de busqueda:
Link: https://docs.google.com/file/d/0B7OFy99INLxjWWVqc0ZZcDBJVXM/edit?usp=sharing (https://docs.google.com/file/d/0B7OFy99INLxjWWVqc0ZZcDBJVXM/edit?usp=sharing)
Wikipedia: http://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsqueda (http://es.wikipedia.org/wiki/%C3%81rbol_binario_de_b%C3%BAsqueda)

2) Arboles Adelson-Velsklii Landis (Arbol AVL)
Link: https://docs.google.com/file/d/0B7OFy99INLxjVUhJX3RPaG94OXc/edit?usp=sharing (https://docs.google.com/file/d/0B7OFy99INLxjVUhJX3RPaG94OXc/edit?usp=sharing)
Wikipedia: http://es.wikipedia.org/wiki/%C3%81rbol_AVL (http://es.wikipedia.org/wiki/%C3%81rbol_AVL)

3) Colas de prioridad(La clase probablemente se llame Binary Heap, se debe a que las colas de prioridad son un monticulo binario)
Link: https://docs.google.com/file/d/0B7OFy99INLxjZ003eTVHMkhiLUU/edit?usp=sharing (https://docs.google.com/file/d/0B7OFy99INLxjZ003eTVHMkhiLUU/edit?usp=sharing)
Wikipedia: http://es.wikipedia.org/wiki/Cola_de_prioridades_(estructura_de_datos) (http://es.wikipedia.org/wiki/Cola_de_prioridades_(estructura_de_datos))

4)Tablas Hash (abiertas y cerradas)

Link: https://docs.google.com/file/d/0B7OFy99INLxjTXBsZ0lhMUhVWWc/edit?usp=sharing (https://docs.google.com/file/d/0B7OFy99INLxjTXBsZ0lhMUhVWWc/edit?usp=sharing)
Wikipedia: http://es.wikipedia.org/wiki/Tabla_hash (http://es.wikipedia.org/wiki/Tabla_hash)


Los codigos pueden contenter errores, aunque no deberían de ser muy graves. Soy consciente de que la función isAPE de arbol AVL y arbol BB está erronea, pero no la pienso modificar  :laugh:

DADO QUE SON PRÁCTICAS UNIVERSITARIAS, SI ALGUIEN ENCUENTRA INFORMACIÓN COMO NOMBRE, DNI O CORREO, POR FAVOR, MANDADME UN MP PARA QUE LO QUITE, ESTAN REVISADAS, PERO PUEDE QUE SE ME HAYA ESCAPADO ALGO

Gracias, le echare un vistazo a esos apuntes, hace un tiempo que no veo Java.