Pregunta de entrevista de Amazon

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