Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Namenloser,
24. Okt 2014
Brauchst du denn dafür wirklich performante Einfüge- und Löschoperationen? Es müsste doch reichen, die Liste nur einmalig zu Beginn zu initalisieren. Da könntest du wirklich einfach ein sortiertes Array nehmen, wäre deutlich einfacher als balancierte Bäume und vom Zeitaufwand her identisch (n Einfügeoperationen im Baum = O(n log n), n-elementiges Array sortieren ebenfalls = O(n log n)). Das Array...
Forum: Algorithmen, Datenstrukturen und Klassendesign
Delphi
by Namenloser,
24. Okt 2014
Balancierte Bäume sind was du suchst. Bei B+-Bäumen geht das Finden der nächsten Elemente sogar in O(1).