Bäume in Haskell

Inhaltsübersicht:

• Einleitung
• Einfache binäre Bäume
  • Einleitung
  • Eigenschaften
  • Operationen
  • erweiterte binäre Bäume
• binäre Suchbäume
  • Einleitung
  • Datendefinition
  • Operationen
• weitere Baumtypen
  • Binary Heap Trees
  • Rose Trees
• Beispiel: Huffman-Bäume
  • Einleitung
  • Dekodieren
  • Kodieren
  • Analyse des Ursprungstextes
  • Huffman-Baum erzeugen
• Literatur & Quellen