Amazon interview question

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