Meine Aufgabe (Studium zum Ingenieurinformatiker) für diese Woche lautet unter anderem:
[Only registered and activated users can see links. Click Here To Register...]
Ich denke mal, ich zähle irgendwo ganz klar falsch... aber ich sehs nicht -.-
Hier mein Ansatz bisher:Quote:
Schreiben Sie eine Klasse MinHeap<T extends Comparable<T>> mit einer geeigneten Datenstruktur (java.util.ArrayList) und den Methoden
public ArrayList<T> getHeap(): liefert den internen Heap zurück,
public int getSize(): gibt die Anzahl der Einträge an,
public boolean isEmpty(): gibt an, ob der Heap leer ist,
public void downHeap(int k): stellt die Heap-Eigenschaft durch ein "Versickern" des Elementes im Knoten k her,
public void insert(T obj): fügt ein Element in den Heap ein.
[Only registered and activated users can see links. Click Here To Register...]
Ich denke mal, ich zähle irgendwo ganz klar falsch... aber ich sehs nicht -.-