Estructuras de Datos

---

Universidad Nacional Autónoma de México

Facultad de Ciencias

Ciencias de la Computación

---

Compilación

Para compilar el proyecto ubicarse en la carpeta del proyecto y escribir:

ant

Para correr las pruebas unitarias ubicarse en la carpeta del proyecto y escribir:

ant test

Para ejecutar el programa ubicarse en la carpeta del proyecto y escribir:

java -jar proyecto2.jar

Para generar la documentación ubicarse en la carpeta del proyecto y escribir:

ant doc

Para "limpiar" el proyecto ubicarse en la carpeta del proyecto y escribir:

ant clean

---

Práctica 1

• Listas (Lists)

Práctica 2

• Pilas (Stacks)
• Colas (Queues)
• Selection Sort
• Quick Sort
• Merge Sort
• Linear Search
• Binary Search

Práctica 3

• Árbol Binario (Binary Tree)
• Árbol Binario Completo (Complete Binary Tree)
• Árbol Binario Ordenado (Binary Search Tree)

Práctica 4

• Árbol Binario Rojinegro (Red-Black Tree)

Práctica 5

• Árbol Binario AVL (AVL Tree)

Práctica 6

• Gráficas (Graphs)

Práctica 7

• Monticulos Mínimos (Min Heaps)

Práctica 8

• Trayectoria Mínima (Min Path)
• Dijkstra

Práctica 9

• XOR Hash
• Bob Jenkins Hash
• GLIB Hash

Práctica 10

• Diccionario (Dict)
• Conjuntos (Sets)

---

Proyecto 1

• Ordenador de lineas en un texto