Diseo

Anlisis implementacin

ESTRUCTURAS DE DATOS ? NIVEL 15

Jos F. Vargas y Juan S. Montes

1/4

Diseo

2/4

Diseo

rboles tres con las busqueda usadas ArrayList se Para usan pueda referencias el estructuras cumplir objetivo para AVL con de realizar sea referencias, el almacenar cada con de proposito lo a siendo los ms de administrar nodo los modo libros requerimientos eficiente de los del de estas cupi2collections alquilados paralelo libros almacenar rbol los listas posible. con usuarios, conteniendo y son eficiente. exigidos ciertos y la los Las segunda y ndices que listas una ndices a se a su ArrayList. su contenidas implementaron de para vez para vez teniendo los Listas administrar contiene libros que Lapor la Encadenadas por primera yinterseccin los lograr dos un referencia los nodos ArrayList Tablas tabla que libros. del su hashing Ordenadas, su Hashing entre para Los insercin rbol posicin los rboles manejar es son yndices tres usada y en las AVL el usuarios en En cuenta cuestin y los se a rearman rboles. la serializacin los Una rboles vez los cargadoos con libros sus y ordenadas los los ndices. autores archivos son de almacenados serializacin se enagregan ArrayList los sin libros, tener

Esquema de representacin

3/4

Diseo

Clculo de complejidad: ArbolIndices: Constructor, O(1) agregarIndices, O(n*n) buscarIndicesExactos, O(n*n*n) buscarIndicesPorPalabra, O(n*n) Biblioteca Constructor, O(n*n*n) r0_registrarUsuario, O(1) r1_agregarLibro, O(n*n) r2_buscarPorTitulo, O(n*n*n) r2_buscarPorTituloP, O(n*n) r3_buscarPorAutores, O(n*n*n) r3_buscarPorAutoresP, O(n*n) r4_buscarPorDescriptores, O(n*n*n) r4_buscarPorDescriptoresP, O(n*n) r5_alquilarLibro, O(1) r6_devolverLibro, O(1) r7_darTotallLibros, O(1) r7_darTotalEnPrestamo, O(1) darUsuario, O(1) darLibro, O(1) sumarTotal, O(1) darTitulos, O(1) darAutores(), O(1) darDescriptores(), O(1) darPosicion(int), O(1) serializar, O(1) cargar, O(n*n*n) Libro Constructor, O(n) reducirCopiasDisponibles, O(1) reducirCopiasEnPrestamo, O(1) aumentarCopiasDisponibles, O(1) aumentarCopiasEnPrestamo, O(1) estanTodosDisponibles, O(1) darReferencia, O(1) darTitulo, O(1) darAutores, O(n) darDescriptores, O(n) darCopiasDisponibles, O(1) darCopiasPrestamo, O(1) getAutores, O(1) getDescriptores, O(1) getPalabrasTitulo, O(1) darTodos, O(1) NodoIndice Constructor, O(1) agregarLista, O(n) darIndice, O(1) darLista, O(1) compareTo, O(n) Usuario O(1) alquilar, devolver, O(n) darNombre, O(1) darNombreC, O(1) - Constructor, darClave, O(1) darLista,O(n) O(1)

4/4