3296976
Description
Mind Map by Cris Urrea, updated more than 1 year ago
|
Created by Cris Urrea
over 8 years ago
|
|
COLAS DE PRIORIDAD
- Permiten alterar el orden de
salida de los elementos de
una cola
- no es necesario seguir orden FIFO
- El orden se puede basar en una función de comparacion
- no es necesario seguir orden FIFO
- las operaciones son las mismas que en las
colas, pero con un comportamiento
diferente
- La interfaz Queue de Java se puede usar también para colas de prioridad
- la clase PriorityQueue que:
- implementa la interfaz Queue
- se comporta como una cola de prioridad
- compareTo, o un comparador,
- los ordena de menor a mayor (sale primero
el menor elemento)
- para los que son iguales, el orden es arbitrario
- los ordena de menor a mayor (sale primero
el menor elemento)
- implementa la interfaz Queue
- la clase PriorityQueue que:
- La interfaz Queue de Java se puede usar también para colas de prioridad
Want to create your own Mind Maps for free with GoConqr? Learn more.