Ask
Login
0
47kviews
What is Collision and what are different collision resolution techniques.
written 5.5 years ago by gravatar for teamques10 teamques10 ★ 65k •   modified 4.5 years ago
data structures and algorithms
ADD COMMENT EDIT
1 Answer
3
3.4kviews
written 5.5 years ago by gravatar for teamques10 teamques10 ★ 65k

Situation of collision occurs when more than one keys (hash functions) map to the same location of hashes. In this situation, two or more data elements qualify to be mapped to the same location in hash table.

enter image description here

Collision resolution can be done using two techniques:

1. Open Addressing

2. Chaining …

Create a free account to keep reading this post.

and 5 others joined a min ago.

ADD COMMENT EDIT
Please log in to add an answer.