A Heap is a complete binary tree stored in an Array. In a Max-Heap, the parent is always greater than its children.