Domanda di colloquio di Index Exchange

Difference between BST and hash table? How do their runtime complexities compare?