Delphi Array durchsuchen

Thema durchsuchen

Ansicht

Themen-Optionen

Array durchsuchen

Ein Thema von Muellermilchtrinker · begonnen am 12. Sep 2010 · letzter Beitrag vom 13. Sep 2010

Vorheriger Beitrag

Nächster Beitrag

himitsu

Registriert seit: 11. Okt 2003
Ort: Elbflorenz
44.374 Beiträge

Delphi 12 Athens

AW: Array durchsuchen

12. Sep 2010, 16:29

Wer sagt denn daß der Baum nicht sortiert wäre?
Wenn die Hashliste nicht reicht, dann wäre ein Baum schon möglich.

Bei der Hashliste muß zwar immernoch das "ganze" Array durchlaufen werden, aber dafür müssen nur noch Integer und nicht rießige Strings verglichen werden.

Für den Baum muß, wenn das Array nicht sortiert ist, doch einfach nur ein zusätzlicher Index angelegt werden, in Form des Baums.

Wobei man auch bei der HashListe parallel die Hashs in einer sortierten Hash+Index-Liste halten kann.

Ein Therapeut entspricht 1024 Gigapeut.