CHAINING
A class of collision resolution schemes in which linked lists handle collisions in a hash table.
Separate chaining
A scheme in which each position in the hash table has a list to handle collisions.
Each position may be link to the list or may be an item and a link, essentially the head of the list.
It is also known as the external chaining.
Advantages of Chaining
- Space saving
- Collision resolution
- Overflow control
- Deletion is easy
TECHIE MASH 