Artikel-Archiv c't 8/1990, Seite 252
-
Wir pflügen und wir streuen
Streuspeicherung mit verketteten Listen
Im folgenden soll es um eine altbekannte Datenstruktur gehen, von der jeder bestimmt schon einmal etwas gehört hat: dem Hashing (auch als Streuspeicherung bezeichnet). Aber die folgenden, universell einsetzbaren Routinen sind vielleicht Grund genug, sich mal wieder damit zu beschäftigen.
Erwerben Sie das Heft
c't 8/1990,
um Zugriff auf diesen Artikel zu erhalten.