Búsqueda en Arreglos y Heaps: Preguntas Frecuentes
Clasificado en Informática
Escrito el en
español con un tamaño de 2,89 KB
Búsqueda en Arreglos
ind BLin(tabla T, dimension D, clave k) para i desde 0 hasta D–1: si T[i]==k: devolver i; devolver -1; //k no está en T
Búsqueda Binaria
ind BBin(tabla T, ind P, ind U, clave k) si P > U: // caso base dev -1 //Llamada errónea ó K no en T si no: M= (P + U) / 2 //División entera (floor) si k == T[M]: dev M si k
Preguntas Frecuentes sobre Heaps
¿Se puede utilizar un minHeap para ordenar valores de mayor a menor?
Sí. Se van extrayendo los valores y se van colocando en un vector de derecha a izquierda. Es decir, el primero que sale es el menor de todos (el heap es un minHeap), y se coloca al final del vector. Y así se van extrayendo elementos del heap y rellenando las posiciones del vector de derecha a izquierda, hasta... Continuar leyendo "Búsqueda en Arreglos y Heaps: Preguntas Frecuentes" »
catalán con un tamaño de 2,89 KB