Apanloo Pr Ctica 9 Copy
lineales orientados a objetos
Práctica No. 9
TreeSet
Objetivos
•
Implementar los árboles AVL, así como explorar el uso de la clase TreeSet
•
Hacer unacomparativa en el uso de árboles binarios de busqueda (ABB),
árboles AVL, clases TreeSet y LinkedList.
Desarrollo
Proyecto “Comparación”
1. Basados en el programa de ayuda “TreeSet” implementar en laclase principal
dos objetos: uno de la clase LinkedList y otro de la clase TreeSet.
2. En la misma clase principal (y nuevamente tomando como base el programa
TreeSet), construir un arreglo de tamañoN, el cual genere números aleatorios
(no repetidos) entre 0 y N-1. Para verificar lo anterior hacer pequeñas
pruebas como N=10 donde se impriman los números generados.
3. Partiendo del arreglo dealeatorios, (y para hacer una comparación mas justa)
hacer una inserción ordenada en el objeto de la clase LinkedList, es decir si el
arreglo contiene los elementos: 1, 0, 3, 2; en el objeto LinkedListdeben
quedar 0, 1, 2, 3. Nuevamente verificar lo anterior mediante impresiones.
Posteriormente hacer una pequeña prueba de búsqueda binaria.
4. Finalmente hacer 3 pruebas principales (inserción, busqueday eliminación)
para los objetos de la clase LinkedList (ordenado), ABB, AVL y TreeSet. Para
todas las pruebas deben hacerse un total de 20 corridas variando N de 100
mil en 100 mil hasta llegar a 2millones.
5. En total debe haber tres gráficas una para inserción, otra para búsqueda y la
última para eliminación. En cada una de las gráficas se muestra en el eje de
las “y” los tiempos de respuestade los 4 patrones de almacenamiento
(LinkedList (ordenado), ABB, AVL y TreeSet). Mientras que en el eje de las “x”
se varía el tamaño del problema desde 100 mil hasta 2 millones.
6. Para la parte debúsquedas, nuevamente debe hacer un arreglo de aleatorios
no repetidos de tamaño N, el cual indica que número buscar en los distintos
patrones de almacenamiento, al igual que para la eliminación...
Regístrate para leer el documento completo.