... und die Grundfrage: Aufwand/Performance im Vergleich zwischen "binärer Suche in Liste" und "binärer Suchbaum".
Wieviel aufwendiger wäre ein Baum und dafür wieviel schneller als eine Liste?
Die binäre Suche in einer Liste habe ich drauf.
Würde es sich sehr lohnen, einen Baum aufzubauen?