Abstracto

Algoritmo de búsqueda matricial mediante árboles de búsqueda binaria

Shaik Kareem B

La búsqueda es un proceso para determinar si un elemento clave pertenece o no al espacio de búsqueda. El algoritmo de búsqueda de matriz propuesto que utiliza árboles de búsqueda binaria toma una matriz no ordenada de orden mxn y el elemento clave que se buscará como entrada, construye dos árboles de búsqueda binaria BST1 de matriz triangular inferior que incluye elementos diagonales y BST2 de matriz triangular superior que excluye elementos diagonales de la matriz de entrada. El elemento clave se busca en BST1, si se encuentra devuelve verdadero; de lo contrario, el elemento clave se busca en BST2; si se encuentra devuelve verdadero; de lo contrario, devuelve Falso. Seguí las distintas etapas del ciclo de vida del desarrollo de software para demostrar el algoritmo de búsqueda propuesto. En la Sección I, se presenta el algoritmo propuesto. En la Sección II, se analiza y diseña el algoritmo propuesto. En la Sección III, se implementa el algoritmo propuesto utilizando el lenguaje de programación C. En la Sección IV, probé la implementación del algoritmo propuesto utilizando diferentes casos de prueba. En la Sección V, concluí el algoritmo propuesto.