Domanda di colloquio di Amazon

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