Re: Collisions

[Mehreen Saeed]

So if index 5 has: 34,32,45,12,46,78

there are 5 collisions.

If you add at index 1, and suppose previously there was nothing at index 1.  Add 9 at index 1 then still there are 5 collisions

Now add one more item to index 5, e.g., if index 5 has: 34,32,45,12,46,78, 100

now there are 6 collisions.

Mehreen

On Sun, Jun 7, 2015 at 7:28 PM, <ahmad...@gmail.com> wrote:

But if we wish to add another number in the given linked list we will get a linked list with seven nodes and 6 collisions? 

On Sun, Jun 7, 2015 at 7:23 PM, Mehreen Saeed <courses...@gmail.com> wrote:

It will be 5 collisions.  The first key mapped to an index is not a collision.

So if index 5 has: 34,32,45,12,46,78

there are 5 collisions.

Mehreen

On Sun, Jun 7, 2015 at 7:04 PM, <ahmad...@gmail.com> wrote:

Is moving across a linked list counted as collisions like in chain hashing will we be count the number of nodes in collision or not. Eg;should be a chain with 6 nodes counted as 6 collision or just one?