Zitat von
Hansa:
Das schnellste und effektivste sind immer noch verkettete Listen / Bäume,
Nicht immer. Will man oft auf das
n-te Element einer Liste zugreifen, dann iteriert man sich mit seinem Baum zu Tode. Bäume sind dann gut geeignet, wenn man die Liste ohnehin ganz durchrattert oder oft zwischendrin Elemente einfügen muss.
Außerdem frisst eine verkettete Struktur mehr Speicherplatz als eine sequenzielle.