Klausur SS 14 aufgabe 5.c

Bachelor Algorithmen und Datenstrukturen
1

Comparator

Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.

2

Klausur SS 14 aufgabe 5.c
Habe eine Frage zu dem Comparator. Es gibt die Methode

reheap(W[] w, Comparator<W> c, int i, in k){...}

wie nutzt man den Comparator?

Es gibt ja in der aufgabe vorher die MEthode public int compare(W o1, Wo2)
wäre dann die Syntax in reheap() um den Comparator zu nutzen:

c.compare(w[i], w[leftId]);

?

3

Ja, genau. Dafür ist auch dieser Beispielkomparator in der Angabe angegeben, der Kommentar dazu verrät dir auch, wie die Methode genau funktioniert. Außerhalb der Klausur findest du solche Sachen auch in der Java-API.