IList durchsuchen

[blind]

Hi Leute!

Ich habe eine IList und möchte diese aus effiziensgründen Baumartig durchsuchen damit ich ein Item in der Liste schneller finden kann. Ist dieses möglich? Wenn ja wie?????

MfG
blind

[witte]

Schau' mal Richtung System.Collections.Generic.SortedDictionary<>, System.Collections.Generic.SortedList<>

[blind]

ich leider aus schnittstellengründen eine IList nehmen ist es damit auch irgendwie möglich?

[witte]

Dann ArrayList mit BinarySearch und Sort

[Konrad Rudolph]

witte schrieb:

Dann ArrayList mit BinarySearch und Sort

Wieso 'ArrayList' und nicht 'List<T>'?

[witte]

Implementiert auch IList, stimmt.
@blind, nimm' List<>,damit der Compiler die statische Typprüfung vornehmen kann.