Question d’entretien chez Amazon

How is hash-map implemented , difference a binary tree and bsf