Informatik

Was ist offene Adressierung in Hashtabellen?

Bei offener Adressierung liegen alle Einträge direkt im Tabellenarray. Bei Kollision sucht man nach einer alternativen Position.

Beispiele: lineares Sondieren, quadratisches Sondieren, Double Hashing.