Java - MinHeap als ArrayList

06/10/2012 17:00 Uzgarel#1
Meine Aufgabe (Studium zum Ingenieurinformatiker) für diese Woche lautet unter anderem:

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.
Hier mein Ansatz bisher:
[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 -.-
06/10/2012 17:03 Obilee#2
Welche der Methoden funktioniert nicht wie sie sollte ?
06/10/2012 17:04 Uzgarel#3
insert
wenn man den einfach mal ausführt, sieht man das Elemente getauscht werden, die nichts miteinander zu tun haben sollten...
06/10/2012 17:10 MoepMeep#4
Code:
heap.add(tempI2, obj);
heap.remove(heap.indexOf(obj));
obj hinzufügen und direkt wieder löschen? ^^
06/10/2012 19:05 Uzgarel#5
Quote:
Originally Posted by MoepMeep View Post
Code:
heap.add(tempI2, obj);
heap.remove(heap.indexOf(obj));
obj hinzufügen und direkt wieder löschen? ^^
Es sind immer wieder die banalen, zu simplen Sachen... Failed at Dreieckstausch -.-

Herzlichen Dank dafür, hat mich gerettet!