Estructuras de datos en Java

Iniciado por Oblivi0n, 10 Julio 2013, 17:29 PM

0 Miembros y 1 Visitante están viendo este tema.

Oblivi0n

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
Wikipedia: 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
Wikipedia: 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
Wikipedia: 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
Wikipedia: 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

DarkSorcerer

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