Hallo,
Ich hab einen Array
arContent : array of TNode;
(
TNode ist ein Klasse.)
Ich möchte diesen Array anhand eines Parameters
dF: Double;
der Klasse TNode sortieren. Und auch dadurch
schnell durchsuchen können.
Konkret muss ich folgende Operationen ausführen:
- Ich muss einen speziellen Eintrag finden für den ich F kenne.
- Beim Einfügen muss ich ein Objekt (
TNode) anhand eines f Wertes einsortieren.
- Und ich muss überprüfen ob ein Objekt (
TNode) sich bereits im Array befindet.
Wie durchsucht man nun so einen Array?!
Ich würde vermutlich in der Mitte anfangen und wenn der Wert zu groß ist in der Mitte der Unteren Hälfte anfangen. Und dass immer weiter wiederholen bis es nur noch 2 Elemente gibt. Und dann würde ich die Elemente einzeln durchlaufen.
Soweit die Idee. Aber ich habe keine Vorstellung davon wie ich das umsetzten soll.
Gruß roboter202