priority-queue

Estoy buscando una implementación. NET de una cola de prioridad o estructura de datos de montón Las colas de prioridad so ... ue esté buscando en el lugar equivocado, no hay uno en el marco. ¿Alguien es consciente de una buena, o debería rodar la mía?

La cola de prioridad stl predeterminada es una máxima (la función Top devuelve el elemento más grande). Digamos, por simplicidad, que es una cola de prioridad de valores int.

Tengo cola de prioridad en Java de Enteros: PriorityQueue<Integer> pq= new PriorityQueue<Integer>(); Cuando llamo a pq.poll() obtengo el elemento mínimo. Pregunta: ¿cómo cambiar el código para obtener el elemento máximo?

Estoy buscando información sobre cómo implementar pilas binarias de manera eficiente. Siento que debería haber un buen artíc ... Los tamaños de cola muy grandes son mejor manejados por el montón jerárquico. Pregunta ¿Hay más técnicas que estas?

Dado que tanto std::priority_queue como std::set (y std::multiset) son contenedores de datos que almacenan elementos y le per ... r los datos almacenados como elementos iguales. Así que, por favor, no comente sobre el problema de teclas simples/múltiples.

Estoy tratando de declarar un priority_queue of nodes, usando bool Compare(Node a, Node b) como la función de comparación (qu ... <Node, vector<Node>, Compare<Node, Node>> openSet; ¿Cómo debo declarar correctamente mi priority_queue?

Estoy tratando de usar un PriorityQueue para ordenar objetos usando un Comparator. Esto se puede lograr fácilmente, pero las ... de prioridad. ¿Hay una mejor manera que simplemente crear una clase wrapper alrededor de la PriorityQueue para hacer esto?

Preguntas relacionadas: Java PriorityQueue con tamaño fijo ¿Cómo uso un PriorityQueue? obtener índices de n elementos más ... rn false return false; } } } } (donde NaturalComparator se toma de esta pregunta)

¿Java tiene una manera fácil de reevaluar un montón una vez que la prioridad de un objeto en un PriorityQueue ha cambiado? ... nte estoy eliminando el objeto y luego volver a agregarlo, pero eso es obviamente más lento que ejecutar update en el montón.

Tengo una aplicación (C++) que creo que estaría bien servida por un STL priority_queue. La documentación dice: Priority_ ... hacer esto? ¿Qué otras operaciones sufrirían como consecuencia? N.B.: Me preocupa la eficiencia del tiempo, no el espacio.

Parece que ambos le permiten recuperar el mínimo, que es lo que necesito para el algoritmo de Prim, y me obligan a eliminar y ... ra actualizar su valor. ¿Hay alguna ventaja de usar uno sobre el otro, no solo para este ejemplo, sino en términos generales?