Naja... was heisst Ersatz... wenn die Daten durchsucht und gehalten werden müssen ist ne LinkedList lahmer, stimmt. Nur ist so eine LinkedList bei vielen Änderungen an Anfang und Ende meiner Meinung nach fixer... Ich meinte eher, dass ich die Methoden möglichst equivalent gemacht hab. naja... noch konnt ich keine Testläufe machen
Die SkipList sieht interessant aus, nur weiss ich nicht wie man das nutzen soll. Ich meine, wenn man nicht von vornherein einen Key hat. Aber wir werden OffTopic, glaub ich.