datenstruktur zwischen verketteter liste und festem array
-
Hi!
Verkettete Listen können leicht neue Elemente einfügen, Arrays nicht.
Arrays haben einen wahlfreien Zugriff, verkettete Listen müssen durchgelaufen werden.Gibt es eine Datenstruktur, die sowohl beim Einfügen neuer Elemente schnell ist, als auch beim wahlfreien Zugriff schnelle Zeiten schafft?
Mit "wahlfrei" meine ich, beliebige Elemente, nicht etwa wie mit einem Iterator der Reihe nach.
Auf spannende Antworten bin ich gespannt!
-
Die Eierlegende Wollmilchsau
MfG SideWinder
-
Wenn es das gäbe, dann gäbe es ja keinen Bedarf mehr für Arrays und verkettete Listen.
-