null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
3297537
COLAS DE PRIORIDAD2
Description
POO
No tags specified
colas poo
programacion
ing sistemas
Mind Map by
Cris Urrea
, updated more than 1 year ago
More
Less
Created by
Cris Urrea
about 9 years ago
Copied by
Cris Urrea
about 9 years ago
0
0
0
Resource summary
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
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
Usa para su implementación un montículo binario, consiguiendo así operaciones con eficiencia O(log n) o mejor
constructores
PriorityQueue
PriorityQueue(Collection<?
PriorityQueue(int initialCapacity)
PriorityQueue(int initialCapacity, Comparator<? super E> comparator)
Media attachments
83b88c89-4526-4741-9991-654ad7f2e833 (image/png)
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Abreviaciones comunes en programación web
Diego Santos
Mapa Conceptual de la arquitectura de base de datos
Alan Alvarado
codigos QR
Cristina Padilla
ANALISIS SISTEMATICO DE LA COMPUTADORA Y LOS PERIFERICOS QUE LO INTEGRAN
Ana pinzon
Historia de la Computadora
Diego Santos
BASES DE DATOS
Horst Berndt Reyes
Programación orientada a objetos (POO).
Lina Melo
Latex
Maye Tapia
Test PYTHON
peralesmagana
Ejercicio tipos de Software
Marco. G
Introducción a la Programación
Diego Benavides
Browse Library