Domanda di colloquio di Bank of America

What is a heap (priority queue) data structure, and how does it work? How does quicksort work?