Java - MinHeap als ArrayList

[Uzgarel]

Meine Aufgabe (Studium zum Ingenieurinformatiker) für diese Woche lautet unter anderem:

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:


Ich denke mal, ich zähle irgendwo ganz klar falsch... aber ich sehs nicht -.-

[Obilee]

Welche der Methoden funktioniert nicht wie sie sollte ?

[Uzgarel]

insert
wenn man den einfach mal ausführt, sieht man das Elemente getauscht werden, die nichts miteinander zu tun haben sollten...

[MoepMeep]

heap.add(tempI2, obj);
heap.remove(heap.indexOf(obj));

obj hinzufügen und direkt wieder löschen? ^^

[Uzgarel]

Originally Posted by MoepMeep

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!