Forum: Programmieren allgemein
Delphi
by himitsu,
27. Jan 2012
Stichwort: binär Bäume
Ganz einfach gesagt.
Willst du in einer Liste suchen, dann mußt du diese Liste durchsuchen.
Im schlimmsten Fall mußt du also jeden einzelnen Eintrag prüfen, wenn sich das Gesuchte ganz am Ende versteckt.
Im Durchschnitt muß man also die Hälfte aller Eintrage absuchen, um was zu finden.
Bei einer Hashlist wird ein Hash ('ne Art Quersumme) über die Einträge...
Forum: Programmieren allgemein
Delphi
by himitsu,
27. Jan 2012
Zum Probieren und Verstehen ist es natürlich gut geeignet.
Für eine "produktive" Nutzung hab ich zwar früher zwar auch Vieles selber gemacht, aber erfahrungsgemäß hat es sich dann als Nachteil herausgestellt.
* Der Code wird damit größer und fehleranfälliger.
* Man hat mehr Arbeit, als eigentlich nötig.
* Und meistens bringt es keine so gravierenden/nötigen Geschwindigkeitsvorteile, welche...
Forum: Programmieren allgemein
Delphi
by himitsu,
26. Jan 2012
Wer hat denn der Variable "node" einen Wert zugewiesen, bevor damit was gemacht wird?
Also, das Objekt in "node" wurde nicht erstellt.
und := nil; gibt keine Objekte frei.
PS: Welche Delphi-/Lazarus-Version nutzt du denn?