Wahl einer dynamischen Datenstruktur

Will man eine dynamische Datenstruktur auswählen, so sollte die Wahl auf folgenden Forderungen/Kriterien beruhen:

-       Die erwartete Datenmenge und deren Umfang

-       Die Häufigkeit von Operationen

-       Die Wahrscheinlichkeit von Operationen

-       Die Reihenfolge von Operationen

-       Die Semantik der Daten

  • Sind die Daten sortiert?
    • Falls ja, wie sind die Daten sortiert?
  • Sind Doubletten erlaubt

-       Wie werden Daten beim Lesen und Schreiben adressiert?