Robin Hood Hashing

Home > Computer Science > Algorithms and data structures > Hash Tables > Robin Hood Hashing

In Robin Hood Hashing, collisions are resolved by moving entries around to make room for new data. Entries with higher priority are moved further around until their ideal slot is found.