Amazon Interview Question

explain hash table and binary tree