Hashing

Hashing
Hash-Funktion
Füllfaktor
Eigenschaften einer guten Hash-Funktion
Kollision
einfache multiplikative Methode
Verbesserte Multiplikative Methode
Modulare Methode
Universelles Hashing
Kollisionsauflösungen
Chaining (Verkettung)
Komplexität von Chainig
Open Addressing
Komplexität von Open Addressing
primäre und sekundäre Häufungen
Lineares Sondieren
Sondierungssequenz
Quadratisches Sondieren
Inkrementelles Sondieren
Schlüsselabhängiges Sondieren (Double Hashing)
Löschen in Hash-Tabellen (mit Open Addressing gefüllt)
perfekte Hashfunktion

Kommentare

Nur angemeldete Nutzer dürfen kommentieren. Hier geht's zur kostenlosen Registrierung.