Velocidad de respuesta en la búsqueda de datos almacenados en estructuras de datos dinámicas
Loading...
Date
2017
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Universidad Nacional Jorge Basadre Grohmann
Abstract
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.
Description
Keywords
Arboles (Matemáticas), Estructura de datos