Sunday, 10 October 2010

Advantages of separate chaining


Advantages   of   separate  chaining:
      Separate  chaining  has  several  advantages  over   open  addressing:
Ø  Collision  resolution   is  simple   and   efficient.
Ø  The    hash   table   can   hold  more  element  without   the  larger  performance  deterioration  of open  addressing
Ø  The  performance of chaining declines much more slowly than open addressing.
Ø  Deletion is easy-no special flag values are necessary.
Ø  Table size need not be a prime number.
Ø  The keys of the object to be hatched need not be unique.

Disadvantages of separate chaining:
Ø  It requires the implementation of separate data structures for chains and a code to manage it.
Ø  The main cost if chaining is the extra space required for the linked list.
Ø  For some languages creating new notes (for linked list) is expensive and slows down the system



Separate chaining

No comments:

Post a Comment