6.1 Dynamisches Hashen

lineares Hashing

Frage:

Was ist lineares Hashing?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

lineares Hashing: Splitten

Frage:

Beschreibe wie das Splitten beim linearen Hashing erfolgt:

Wann wird gesplittet?

Welche Seite wird gesplittet?

Was ist der Split-Zeiger?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

lineares Hashing: Suche (Lookup)

Frage:

Beschreibe wie die Position eines Wertes $w$ beim linearen Hashing bestimmt wird!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.