Array durchsuchen

[himitsu]

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.