Halde
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.
Aufgabe 9.1
muss man irgendwelche class/structur schreiben um die Elementen da zu speichern, oder kann man einfach
E[] array;
und dann nur mit Positionsindex und mithilfe Comparator umgehen?
Wie du deine Implementierung realisierst, ist natürlich dir überlassen. Aber ich würde dir empfehlen sich die Übungsfolien zum aktuellen Blatt anzuschauen.
danke für Tipps,
noch eine frage bezüglich //public boolean remove(E e) throws ComparatorException;//
muss man nach remove(e) prüfen ob Halde noch seine Eigenschaften hat, und hat keinen Lücken, oder es wird nur die letzte Element immer removed ?
Ja, es muss am Ende wieder ein gültiger Heap entstehen.
Kuck mal in die Vorlesung bzw. nochmal die Übungsfolien. Da wird beschrieben welches Element entfernt werden soll.