Saltar al contenido
Carrusel educativo sobre colas de prioridad y heaps: implementaciones, condiciones del heap, complejidad O(log n) y sus usos.
Diapositiva 2 de 7
Diapositiva 3 de 7
Diapositiva 4 de 7
Diapositiva 5 de 7
Diapositiva 6 de 7
Diapositiva 7 de 7
1 / 7

// Algoritmos y estructuras de datos

Heap y cola de prioridad

En una guardia no atienden por orden de llegada, sino por gravedad. Eso es una cola de prioridad

Una cola de prioridad saca siempre el elemento más importante. Implementada con una lista, insertar o sacar es O(n). Con un heap (un árbol binario completo donde cada padre es mayor que sus hijos), las dos operaciones bajan a O(log n), y todo se guarda en un array.

Dato: PriorityQueue de Java es un min-heap: por defecto saca el elemento más chico. Si querés el más grande, le pasás Collections.reverseOrder() al crearla.

Publicamos un post nuevo cada semana en Instagram y TikTok.

Más de Algoritmos y estructuras de datos