Home > Term: hashing incrementale
hashing incrementale
Una tabella hash dinamica che cresce uno slot in un momento. Ha una famiglia di funzioni hash, h io, dove la gamma di i + 1 h è due volte la gamma di h io. Slot sotto un puntatore, p, sono stati suddivisi. , Chiave, k, è in slot h i (k) se h io (k) > p. altrimenti è in h i + 1 (k). Per mantenere il fattore di carico, p slot può essere split (rimaneggiata con h i + 1) e p incrementato. Quando p raggiunge la fine, gli intervalli sono raddoppiati (viene incrementato), e p ricomincia.
- Μέρος του λόγου: noun
- Κλάδος/Τομέας: Υπολογιστές
- Category: Αλγόριθμοι & δομές
- Government Agency: NIST
0
Δημιουργός
- Margherita
- 100% positive feedback
(Italy)