What is the chaining?

What is the chaining?

The Chaining technique basically looks at the hash table as an array of pointers to linked
lists. Each slot in the hash table is either empty or simply consists of a pointer to a linked
list. You resolve collisions by adding the elements that hash to the same slot to the linked
list to which that slot points. At the same time, deletions are easy, You simply delete elements
from the linked list.

Date:2008-01-09 00:00:00

Post Your Answers

User Email:

User Name:

Related C Subjective Links

C Subjective interview questions and answers for experienced and fresher