Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 898 Bytes

colaDePrioridad.md

File metadata and controls

8 lines (6 loc) · 898 Bytes

Ejemplo de una cola de prioridad

Supongamos que tenemos una clase Tarea con dos atributos: nombre de la tarea y prioridad y queremos que las tareas con mayor prioridad (números más grandes) sean procesadas primero.

Task PriorityQueue PriorityComparator
Tarea, con descripción y prioridad Las tareas al entrar se ordenan de manera que aquellas con mayor prioridad (números más grandes) se sitúan al frente de la cola. PriorityComparator es un comparador personalizado que define el orden de los elementos en la PriorityQueue.
Al utilizar poll(), se obtiene y se remueve siempre la tarea con la mayor prioridad restante, demostrando la utilidad del comparador para controlar el orden de los elementos en una PriorityQueue.