I was studying about Hash table implementation and came across this issue of Collision when calculating small Index for bigger keys. There are two solutions for this :
- Seperate Chaining
- Open Addressing
I was wondering which one std::map uses in C++.
Aucun commentaire:
Enregistrer un commentaire