Amazon interview question

explain hash table and binary tree