Chapter

Haskell-Intensivkurs

Part of the series Xpert.press pp 171-176

Date:

Wörterbücher

  • Marco Block-Berlitz
  • , Adrian NeumannAffiliated withUniversität des Saarlandes

* Final gross prices may vary according to local VAT.

Get Access

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.