Suche nach nächstem gleich-großen oder größeren Wert

[Uwe Raabe]

Ich würde ein TArray<T> empfehlen und darauf das TArray.BinarySearch<T> loslassen. Die Doku sagt dazu:

Zitat:

Bei gefundenem Element enthält FoundIndex den nullbasierten Index von Item. Bei nicht gefundenem Element enthält FoundIndex den Index des ersten Eintrags, der größer als Item ist.

Bei XE7 würde man zum Einfügen einfach das Insert nehmen, aber das geht bei XE3 wohl noch nicht.

[Namenloser]

Balancierte Bäume sind was du suchst. Bei B+-Bäumen geht das Finden der nächsten Elemente sogar in O(1).

[jobo]

naja, das ist jetzt in einer sortierten Liste auch nicht so schwer oder?