Ist ein heap einfach ein Baum?
Dachte es wäre komplizierter, das ist ja nur ein binärer Baum bei dem der Elternknoten größer als die Kinder ist oder?
und wie fügt man sowas zusammen
also wenn ich zum Beispiel 3,4,7,2,9,1 habe und ich füge es nach und nach ein, wie würde der Baum dann aussehen
1 Antwort
Ein Heap ist ein Baum welcher die Heap Bedingung erfüllt.
Also ja der Elternknoten ist größer als die Kindknoten.
Ein Baum allgemein muss ja nicht unbedingt diese Bedingung erfüllen und damit ist nicht jeder Baum zwingend auch ein Heap.
Im wesentlichen kannst du das Einfügen in den Heap immer wie ein Array und anschließenden Heapsort sehen.
Es werden also Knoten (paarweise) getauscht bis die Heapbedingung wieder erfüllt ist