Haskell-Intensivkurs pp 171-176

Part of the Xpert.press book series (XPERT.PRESS)

Wörterbücher

  • Marco Block-Berlitz
  • Adrian Neumann
Chapter

Zusammenfassung

Der abstrakte Datentyp Wörterbuch findet in vielen Anwendungen seinen Einsatz und trägt den Namen aufgrund der Ähnlichkeit zum physikalischen Wörterbuch. Elemente können mit einem Schlüssel darin abgelegt und anschließend effizient wiedergefunden werden.

Ein sehr einfaches Wörterbuch haben wir schon in Abschn. 8.4 verwendet. In diesem Kapitel werden wir uns eine effiziente Implementierung überlegen.

Copyright information

© Springer Berlin Heidelberg 2011

Authors and Affiliations

  • Marco Block-Berlitz
  • Adrian Neumann
    • 1
  1. 1.Universität des SaarlandesSaarbrückenDeutschland

Personalised recommendations