首页 > Term: Cuculo di hash
Cuculo di hash
Un dizionario implementato con due tabelle di hash, T 1 e T 2 e due funzioni hash diverso, h 1 e h 2. Ciascuna chiave, k, è in T 1 (h 1 (k)) o T 2 (h 2 (k)). Una nuova chiave, k, è memorizzato in T 1 (h 1 (k)). Se tale percorso è già occupato da un altro tasto, l, l'altra chiave è spostato a T 2 (h 2 (l)). Chiavi vengono spostati avanti e indietro fino a quando una chiave si sposta su un punto vuoto o un limite è raggiunto. Se viene raggiunto il limite, nuove funzioni hash vengono scelti e le tabelle sono rimaneggiate. Per le tabelle che sono un po ' meno della metà pieno e con universale attentamente selezionate funzioni di hash, le prestazioni sono buone. A chiave è eliminata rimuovendo da una tabella.
0
创建者
- Marino
- 100% positive feedback
(Milan, Italy)