// 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.







