Wahlfreier_Zugriff
Wahlfreier_Zugriff

== Datenstrukturen ==
In Datenstrukturen bedeutet der wahlfreie Zugriff, dass es konstante Zeitschranken für den Zugriff auf ein beliebiges Element gibt. Nur wenige Datenstrukturen wie Arrays können dies garantieren. Wahlfreier Zugriff ist entscheidend für viele Algorithmen wie Quicksort und die binäre Suche. Andere Datenstrukturen, wie Listen, opfern den wahlfreien Zugriff, um andere Operationen wie zum Beispiel das Einfügen, Löschen und Suchen einfacher durchführen zu können.
Es gibt Datenstrukturen, die Operationen wie Einfügen und Löschen stark beschleunigen gegenüber einem Array, und dabei dennoch schnellen Zugriff („Suchen“) erlauben, mit ähnlichem Aufwand wie eine binäre Suche; beispielsweise balancierte Bäume.