Mengen

Zusammenfassung

Ein weiteres wichtiges Einsatzgebiet von Computern ist das Verwalten von Datenmengen. Dieses Kapitel stellt verschiedene Lösungsansätze für diese Aufgabe vor. Sie unterscheiden sich in der Art der Datenstrukturen, die der Realisierung der drei Operationen „Einfügen eines Elements“, „Suchen nach einem Element“ und „Entfernen eines Elements“ zugrunde liegen. Nach einer allgemeinen Einführung in die Thematik werden die vier etablierten Datenstrukturen zur Speicherung von Mengen und die dazugehörigen Realisierungen der Operationen mit unterschiedlicher Effizienz vorgestellt: unsortiertes Array, sortiertes Array, binärer Suchbaum und Hashing.