Saved Bookmarks
| 1. |
What Do You Mean By Separate Chaining? |
|
Answer» Separate chaining is a collision resolution technique to keep the LIST of all ELEMENTS that hash to the same value. This is CALLED separate chaining because each hash table element is a separate chain (linked list). Each linked list contains all the elements WHOSE keys hash to the same INDEX. Separate chaining is a collision resolution technique to keep the list of all elements that hash to the same value. This is called separate chaining because each hash table element is a separate chain (linked list). Each linked list contains all the elements whose keys hash to the same index. |
|