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 systemSeparate chaining
No comments:
Post a Comment