Preguntas etiquetadas con selection-problem

Encontrar los dos enteros más grandes y cinco lo más rápido posible

Utilizo una variación de un filtro mediano de 5 cruces en los datos de imagen en un pequeño sistema integrado, es decir x x x x x El algoritmo es realmente simple: lea 5 valores enteros sin signo, obtenga los 2 más altos, haga algunos cálculos y escriba el resultado entero sin signo. Lo que...

Una mediana de un AVL. ¿Cómo aprovechar la AVL?

Aquí está la fuente de mi pregunta. Dado un árbol de auto-equilibrio (AVL), codifique un método que devuelva la mediana. (Mediana: el valor numérico que separa la mitad superior de una muestra de datos de la mitad inferior. Ejemplo: si la serie es 2, 7, 4, 9, 1, 5, 8, 3, 6 entonces la...