11.10.2013 Aufrufe

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

Algorithmen und Datenstrukturen Vorlesungsskript WS/SS 99-00

MEHR ANZEIGEN
WENIGER ANZEIGEN

Erfolgreiche ePaper selbst erstellen

Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.

insert in Heap: Schritt 3<br />

24<br />

65 26 32<br />

Operation deleteMin<br />

14<br />

21<br />

31<br />

12.1. Spezielle Sortieralgorithmen: Heap-Sort<br />

13<br />

19<br />

16<br />

13 14 16 24 21 19 68 65 26 32<br />

0 1 2 3 4 5 6 7 8 9 10 11 12<br />

¯ ‘leere’ die Wurzel (enthält Minimum)<br />

¯ hänge den letzten Knoten (in der Array-Reihenfolge) ab<br />

¯ Element des letzten Knotens in die Wurzel<br />

lasse (nun zu großes) Element nach unten wandern<br />

wandere jeweils in Richtung des kleineren Elements<br />

¯ ebenfalls Ç ÐÓ Ò<br />

68<br />

31<br />

237

Hurra! Ihre Datei wurde hochgeladen und ist bereit für die Veröffentlichung.

Erfolgreich gespeichert!

Leider ist etwas schief gelaufen!