VELOCIDAD DE RESPUESTA DE LOS ALGORITMOS DE BÚSQUEDA DE DATOS CONTENIDOS EN ESTRUCTURAS ESTÁTICAS Y DINÁMICAS

Abstract

Los datos almacenados en estructuras de datos dinamicas del tipo Arbol AVL permiten obtener mayor velocidad de respuesta en las operaciones de busqueda de datos especificos en comparacion con las estructuras de datos estaticas del tipo Array unidimensional. Esta velocidad esta en funcion del numero de comparaciones efectuadas en el proceso de busqueda y claramente se verifica que el numero de comparaciones efectuada en los arreglos es mucho mayor que las comparaciones efectuadas en el Arbol AVL cuando se realiza el proceso de localizacion de claves. Pero tambien se observa que el tiempo que se tarda en insertar las claves en un Array unidimensional es mucho menor que el tiempo requerido para almacenar los datos en un Arbol AVL. Pero, en promedio, la velocidad de respuesta de los algoritmos de busqueda de datos contenidos en estructuras dinamicas del tipo Arbol AVL es mayor que la velocidad de respuesta cuando el proceso de busqueda se efectua en las estructuras estaticas del tipo Array