Ok, estoy tratando de usar una cola de prioridad de Java para ordenar los nodos por el valor doble que contienen. Sé cómo hacer una cola de prioridad al doble, pero necesito el resto de los valores de los nodos para la construcción de un árbol de codificación Huffman. ¿Hay alguna manera de ordenar una cola de prioridad de nodos por su valor o sería mejor hacer que la cola ordene los valores dobles y luego tratar de hacerlos coincidir con los nodos?
Tiene dos opciones, y la elección depende de lo que significa el Double en el Node :
Node implemente Comparable<Node> y use PriorityQueue<Node> . El método compareTo ordenará por Double . El orden de la cola que desea es el orden natural de los elementos.PriorityQueue que toma un argumento Comparator . El Comparator que usa para la cola debe ordenarse de acuerdo con el valor Double . El primero es mejor si el Double es realmente el orden natural de los nodos. El segundo es mejor si solo es importante para esta cola y otros campos son igualmente importantes para otros fines.
Puede usar la implementación PriorityQueue<Node> y administrar el orden de los elementos anulando el método de comparación de la interfaz Comparator durante el tiempo de construcción de la cola.
Por ejemplo: para ordenar los elementos en orden ascendente de sus valores de Nodo, use la declaración de la cola de prioridad que se menciona a continuación y luego simplemente agregue nodos a la cola de prioridad.
PriorityQueue<Node> pq = new PriorityQueue<Node>(new Comparator<Node>(){ public int compare(Node node1, Node node2){ if(node2.val>node1.val){ return -1; } else{ return 1; } } });