Amazon Interview Question

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