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.
Gruppenaufgabe BinärerSuchBaum
Ich weiß nicht genau, wie die Angabe gemeint ist:
Sollen wir die Elemente „einfach“ absteigend sortieren? Oder soll das schon so nach diesem Schema, dass Kindknoten immer an der Stelle [2*knoten+1 bzw 2] stehen, sein???
Die Methode heißt [m]toSortedArrayList[/m] und der Kommentar sagt noch extra, dass die Liste nach dem Ergebnis der [m]compareTo[/m]-Methoden der Elemente sortiert sein soll. Ich weiß nicht wie es noch deutlicher dastehen sollte 
Also:
sortiert - ja.
absteigend - kommt auf das [m]Comparable[/m] an
Heap-Array - WTF, nein.