Heaps

Proseminar

Programming Pearls

SS2001

Dagmar de Haan

Inhalt

1. Was sind Heaps

1.1 Datenstruktur

1.2 Implementation

1.3 Zwei "Reparier"-Funktionen

1.4 Implementation von "siftup"

1.5 Beispiel "Einfügen"

1.6 Implementation von "siftdown"

1.7 Beispiel "Extract"

1.8 Verbesserte Implementation

1.9 Vergleich zu anderen Datenstrukturen

2.1 Funktionen

2.2 Implementation

2.3 Beispiel "Huffman-Code"

2.4 Beispiel "Mergesort"

3. Heapsort

3.1 Grundschema

3.2 Implementation

3.3 Laufzeit/Vergleich zu Quicksort

4. Eigenschaften