Datenstrukturen: Beispiele für Finite Maps

• (2,4)-Bäume in NHC ("Nearly" a Haskell Compiler)
  • Quelltext (lokale Kopie): Tree234.hs
  • vollständige Quellen: ftp://ftp.cs.york.ac.uk/pub/haskell/nhc98/
• Gewichtsbalancierte Bäume in GHC (Glasgow-Haskell-Compiler)
  • Quelltext (lokale Kopie): FiniteMap.lhs
  • vollständige Quellen: http://www.haskell.org/ghc/download_ghc_404.html
  • Erklärung des Algorithmus: http://swissnet.ai.mit.edu/~adams/BB/index.html
• Assoziative Arrays in gawk
  • Quelltext (lokale Kopie): array.c
  • vollständige Quellen: ftp://ftp.tu-chemnitz.de/pub/gnu/gawk
• Hashes in perl
  • Quelltext (lokale Kopie): hv.c
  • vollständige Quellen: ftp://ftp.tu-chemnitz.de/pub/gnu/perl