eBay interview question

What is a Heap? What is the algorithm for remove?