Articles of prioridad cola

¿Hay una implementación de PriorityQueue con capacidad fija y un comparador personalizado?

Preguntas relacionadas: Prioridad de JavaQueue con tamaño fijo ¿Cómo uso un PriorityQueue? obtener índices de n elementos más pequeños en una matriz Scala: ¿Hay alguna forma de usar PriorityQueue como lo haría en Java? Tengo un conjunto de datos muy grande (más de 5 millones de elementos) y necesito obtener N elementos más grandes de […]

Reordenamiento de la cola de prioridad de Java al editar elementos

Estoy intentando implementar el algoritmo de Dijkstra para encontrar las rutas más cortas usando una cola de prioridad. En cada paso del algoritmo, elimino el vértice con la distancia más corta desde la cola de prioridad, y luego actualizo las distancias para cada uno de sus vecinos en la cola de prioridad. Ahora leo que […]

PriorityQueue.toString orden de elemento incorrecto

Estoy tratando de hacer una cola de prioridad en Java con los nodos con la frecuencia más baja en prioridad. Sin embargo, mi comparador no funciona y la salida es muy extraña. Creo que necesito cambiar mi comparador, pero no estoy seguro de cómo cambiarlo. Aquí está mi código: public class HuffmanComparator implements Comparator { […]

Actualización de Java PriorityQueue cuando sus elementos cambian de prioridad

Estoy tratando de usar un PriorityQueue para ordenar objetos usando un Comparator . Esto se puede lograr fácilmente, pero las variables de clase de objetos (con las cuales el comparador calcula la prioridad) pueden cambiar después de la inserción inicial. La mayoría de la gente ha sugerido la solución simple de eliminar el objeto, actualizar […]

Cola de prioridad en .Net

Estoy buscando una implementación de .NET de una cola de prioridad o estructura de datos de montón Las colas de prioridad son estructuras de datos que proporcionan más flexibilidad que la clasificación simple, porque permiten que los nuevos elementos ingresen a un sistema a intervalos arbitrarios. Es mucho más rentable insertar un nuevo trabajo en […]

El iterador incorporado para PriorityQueue de java no atraviesa la estructura de datos en ningún orden en particular. ¿Por qué?

Esto es directamente de los Documentos de Java : Esta clase y su iterador implementan todos los métodos opcionales de las interfaces Collection e Iterator. No se garantiza que el iterador proporcionado en el iterador de método () atraviese los elementos de la cola de prioridad en un orden particular. Si necesita un recorrido ordenado, […]

¿Cómo uso un PriorityQueue?

¿Cómo obtengo PriorityQueue para ordenar en qué quiero ordenar? Además, ¿hay alguna diferencia entre los métodos de offer y add ?