wenn die beiden h(k) nicht greifen ...
suche ich dann vom anfang bis zu ersten freien stelle oder ab der besetzten stelle bis zur freien ??
Die zweite Hash-Funktion ist ein (Herz-)Schrittmacher
Sie gibt an, um wieviele Stellen du jeweils nach rechts gehst, um die nächstfreie Stelle zu finden. Beim linearen Sondieren hast du mit deiner Hashfkt. eine Stelle gefunden. War die besetzt, so hast du die nächste, und dann wieder die nächste etc. genommen, also eine Schrittweite von 1. Beim Double-Hashing bestimmt die zweite Hash-Funktion diese Schrittweite. Damit du nicht auf der Stelle trittst muß ihr Wertebereich > 0 sein. (Der Aufgabenzettel wurde ja dahingehend modifiziert).
Gesucht wird also ab der Stelle, die mit der 1. Hashfkt gefunden wurde.
Brents Algorithmus greift, sobald du zwei Schritte gegangen und noch keine freie Stelle gefunden hast. Dann mußt du nach der Anleitung Brents vorgehen (auch nicht weiter schwer, nur etwas kompliziert).