Velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas

Descripción del Articulo

La presente investigación tiene por objetivo estudiar la velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas, específicamente estructuras del tipo árbol binario de búsqueda auto-balanceado. La principal ventaja de almacenar datos en estructuras dinámicas es o...

Descripción completa

Detalles Bibliográficos
Autor: Barraza Vizcarra, Hugo Manuel
Formato: tesis de maestría
Fecha de Publicación:2017
Institución:Universidad Nacional Jorge Basadre Grohmann
Repositorio:UNJBG-Institucional
Lenguaje:español
OAI Identifier:oai:172.16.0.151:UNJBG/3447
Enlace del recurso:http://repositorio.unjbg.edu.pe/handle/UNJBG/3447
Nivel de acceso:acceso abierto
Materia:Arboles (Matemáticas)
Estructura de datos
Descripción
Sumario:La presente investigación tiene por objetivo estudiar la velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas, específicamente estructuras del tipo árbol binario de búsqueda auto-balanceado. La principal ventaja de almacenar datos en estructuras dinámicas es obtener mayor velocidad de respuesta en las operaciones de búsqueda de datos específicos en comparación con las estructuras estáticas o las estructuras lineales. En el presente trabajo se comparó dos estructuras dinámicas y se observó que el tiempo que tardan en insertarse los datos difiere dependiendo de la estructura elegida y del orden en cómo son ingresados los datos.
Nota importante:
La información contenida en este registro es de entera responsabilidad de la institución que gestiona el repositorio institucional donde esta contenido este documento o set de datos. El CONCYTEC no se hace responsable por los contenidos (publicaciones y/o datos) accesibles a través del Repositorio Nacional Digital de Ciencia, Tecnología e Innovación de Acceso Abierto (ALICIA).