Zitat von
new32:
AVL-Bäume beruhen doch auf dem selben Prinzip.
Auch beim Einfügen wird ausgeglichen.
Zitat von
new32:
Aber mein Baum fasst auch mehr als 1 Mio. Einträge!
Gerade dann werden Skiplisten Hashmaps viel schneller als Bäume. Bei 1 Mio Einträgen geschätzte 1000 mal schneller (kann auch mehr sein).
Genauergesagt werden sie kaum langsamer, es ist egal, ob die Liste 1000 oder 100.000.000 Einträge umfasst.
Hier habe ich einen Performancevergleich geschrieben...
Verabschiede Dich also vom Irrglauben, Liste=lahm...