Forum: Programmieren allgemein
by EmWieMichael,
10. Jan 2017
Ich habe zwar keinen AVL-Baum getestet, aber ich habe mal eine Zeigerliste gegen TStringlist mit 1.000.000 20stelligen Zufallsstrings antreten lassen (unsortiert) und dabei in den Listen den vorletzten String gesucht. Die zeigerverkettete Liste ist rund sechsmal schneller.
Forum: Programmieren allgemein
by EmWieMichael,
9. Jan 2017
Richtig, geht auch; allerdings dürfte diese Variante (wenigstens theoretisch) langsamer sein.
Forum: Programmieren allgemein
by EmWieMichael,
9. Jan 2017
Wahrscheinlich steh´ ich wirklich auf´m Schlauch :shock:: Ich habe jetzt eine Rechnung aufgestellt und das Ergebnis steht in 'V'; ich weiß, dass 'V' kleiner 0, größer 0 oder gleich 0 ist. Um auf dieses Ergebnis zu reagieren, benötige ich doch immer noch zwei Vergleiche:
...
if (V = 0) then
begin
Gefunden;
Break;
end;
if (V < 0) then
SuchindexNachUnten;
else
Forum: Programmieren allgemein
by EmWieMichael,
8. Jan 2017
Täusche ich mich, oder werden bei dieser Rechnung die Vergleiche mit '=' vergessen? Ich muss doch nach jeder Halbierung zwei Vergleiche anstellen: '=' und ('<' oder '>').
Oder ist es mit 8 Uhr noch zu früh für mich...? :oops: