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.
- Sõnaliik: noun
- Valdkond/domeen: Computer science
- Category: Algorithms & data structures
- Government Agency: NIST
0
Looja
- Margherita
- 100% positive feedback
(Italy)