IA Seminar 1999       Thema: HEAPSORT

  Allgemeine Begriffsdefinition

• Allgemeines über Sortierverfahren
• Begriffsklärung "Heap"
• Heap als Binärbaum
• Darstellung als Array
• Heapsort(Bottom-Up;Top-Down)

  Vorgehensweise

• Herstellen der Heap-Eigenschaft
• Zwei unterschiedliche Einfügeverfahren
• Unterschiede & Gemeinsamkeiten
• Ablauf
• Datenstruktur
• Animiertes Heapsort-Verfahren
• Einsatz von Heapsort

  Implementierung

• Downheap (Procedure)
• Buildheap (Procedure)
• Heapsort (Main-Procedure)