What is an Bucket Addressing?

What is an Bucket Addressing?

The Bucket Addressing Technique is similar to chaining in that collision resolution is performed
by using additional space. Whenever instead of using linked lists, We make use of buckets. A bucket can be defined as a block of space that can be used to store multiple elements that hash to the same position. In this method, We must give the buckets a fixed size; The Choice of this size can sometimes be tricky. Collisions are still possible because you may fill a bucket completely�in which case the key must be stored somewhere. This storage location can be an available bucket or an overflow area. A variation
can be used to eliminate the need for buckets with fixed size: We can allow each bucket to contain a pointer to a dynamically allocated array.

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